中文
相关论文

相关论文: Low-cost Stochastic Number Generators for Stochast…

200 篇论文

Stochastic computing (SC) offers hardware simplicity but suffers from low throughput, while high-throughput Digital Computing-in-Memory (DCIM) is bottlenecked by costly adder logic for matrix-vector multiplication (MVM). To address this…

硬件体系结构 · 计算机科学 2026-01-13 Kunming Shao , Liang Zhao , Jiangnan Yu , Zhipeng Liao , Xiaomeng Wang , Yi Zou , Tim Kwang-Ting Cheng , Chi-Ying Tsui

Binarized Neural Networks, a recently discovered class of neural networks with minimal memory requirements and no reliance on multiplication, are a fantastic opportunity for the realization of compact and energy efficient inference…

Sparse subspace clustering (SSC) is one of the current state-of-the-art methods for partitioning data points into the union of subspaces, with strong theoretical guarantees. However, it is not practical for large data sets as it requires…

计算机视觉与模式识别 · 计算机科学 2019-08-06 Maryam Abdolali , Nicolas Gillis , Mohammad Rahmati

In this paper, we propose a systematic low density generator matrix (LDGM) code ensemble, which is defined by the Bernoulli process. We prove that, under maximum likelihood (ML) decoding, the proposed ensemble can achieve the capacity of…

信息论 · 计算机科学 2020-01-10 Suihua Cai , Wenchao Lin , Xinyuanmeng Yao , Baodian Wei , Xiao Ma

Stochastic computing (SC) allows reducing hardware complexity and improving energy efficiency of error resilient applications. However, a main limitation of the computing paradigm is the low throughput induced by the intrinsic serial…

光学 · 物理学 2019-03-28 Hassnaa El-Derhalli , Sébastien Le Beux , Sofiene Tahar

Conventional stochastic rounding (CSR) is widely employed in the training of neural networks (NNs), showing promising training results even in low-precision computations. We introduce an improved stochastic rounding method, that is simple…

机器学习 · 计算机科学 2021-03-26 Lu Xia , Martijn Anthonissen , Michiel Hochstenbach , Barry Koren

We propose an improved successive branch reduction (SBR) method to solve stochastic distribution network reconfiguration (SDNR), a mixed-integer program that is known to be computationally challenging. First, for a special distribution…

最优化与控制 · 数学 2022-06-02 Wanjun Huang , Changhong Zhao

Probabilistic computing using random number generators (RNGs) can leverage the inherent stochasticity of nanodevices for system-level benefits. The magnetic tunnel junction (MTJ) has been studied as an RNG due to its thermally-driven…

With a growing interest in securing user data within the internet-of-things (IoT), embedded encryption has become of paramount importance, requiring light-weight high-quality Random Number Generators (RNGs). Emerging stochastic device…

In this paper, we propose a class of codes, referred to as random staircase generator matrix codes (SGMCs), which have staircase-like generator matrices. In the infinite-length region, we prove that the random SGMC is capacity-achieving…

信息论 · 计算机科学 2024-09-05 Qianfan Wang , Yiwen Wang , Yixin Wang , Jifan Liang , Xiao Ma

In this paper, we provide for the first time a systematic comparison of distribution matching (DM) and sphere shaping (SpSh) algorithms for short blocklength probabilistic amplitude shaping. For asymptotically large blocklengths, constant…

信号处理 · 电气工程与系统科学 2020-06-01 Yunus Can Gültekin , Tobias Fehenberger , Alex Alvarado , Frans M. J. Willems

Stochastic approximation techniques play an important role in solving many problems encountered in machine learning or adaptive signal processing. In these contexts, the statistics of the data are often unknown a priori or their direct…

最优化与控制 · 数学 2016-09-27 Chouzenoux Emilie , Pesquet Jean-Christophe

Markov chain Monte Carlo (MCMC) is a widely used sampling method in modern artificial intelligence and probabilistic computing systems. It involves repetitive random number generations and thus often dominates the latency of probabilistic…

硬件体系结构 · 计算机科学 2023-12-12 Yihan Fu , Daijing Shi , Anjunyi Fan , Wenshuo Yue , Yuchao Yang , Ru Huang , Bonan Yan

Stochastic computing (SC) is an emerging computing technique that promises high density, low power, and error tolerant solutions. In SC, values are encoded as unary bitstreams and SC arithmetic circuits operate on one or more bitstreams. In…

信号处理 · 电气工程与系统科学 2018-03-14 Vincent T. Lee , Armin Alaghi , Luis Ceze

LLM training is resource-intensive. Quantized training improves computational and memory efficiency but introduces quantization noise, which can hinder convergence and degrade model accuracy. Stochastic Rounding (SR) has emerged as a…

机器学习 · 计算机科学 2025-11-04 Taowen Liu , Marta Andronic , Deniz Gündüz , George A. Constantinides

Sequential minimum optimization is a machine-learning global search training algorithm. It is applicable when the functional dependence of the cost function on a tunable parameter given the other parameters can be cheaply determined. This…

量子物理 · 物理学 2023-03-03 Wojciech Roga , Takafumi Ono , Masahiro Takeoka

This study presents a novel deterministic optimization algorithm based on a special variant of the Linear Congruential Generator (LCG). While conventional algorithms generally operate within the search space, the introduced technique…

最优化与控制 · 数学 2026-05-07 Ahmed Qasim Mohammed , Haider Banka , Anamika Singh

Random number generation (RNG) is a crucial element in security protocols, and its performance and reliability are critical for the safety and integrity of digital systems. This is especially true in 5G networks with many devices with low…

密码学与安全 · 计算机科学 2023-04-20 Ferhat Ozgur Catak , Evren Catak , Ogerta Elezaj

Large-scale numerical computations make increasing use of low-precision (LP) floating point formats and mixed precision arithmetic, which can be enhanced by the technique of stochastic rounding (SR), that is, rounding an intermediate…

数值分析 · 数学 2025-04-30 Andrew Fitzgibbon , Stephen Felix

Shuffled linear regression (SLR) seeks to estimate latent features through a linear transformation, complicated by unknown permutations in the measurement dimensions. This problem extends traditional least-squares (LS) and Least Absolute…

统计理论 · 数学 2025-04-17 Hang Liu , Anna Scaglione