English
Related papers

Related papers: Romu: Fast Nonlinear Pseudo-Random Number Generato…

200 papers

We present a new approach to constructing unconditional pseudorandom generators against classes of functions that involve computing a linear function of the inputs. We give an explicit construction of a pseudorandom generator that fools the…

Computational Complexity · Computer Science 2015-11-19 Parikshit Gopalan , Daniel Kane , Raghu Meka

Parallel stochastic simulations tend to exploit more and more computing power and they are now also developed for General Purpose Graphics Process Units (GP-GPUs). Conse-quently, they need reliable random sources to feed their applications.…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-02 Jonathan Passerat-Palmbach , Claude Mazel , Antoine Mahul , David Hill

With the emergence of massively parallel processing units, parallelization has become a desirable property for new sequence models. The ability to parallelize the processing of sequences with respect to the sequence length during training…

Machine Learning · Computer Science 2026-05-19 Florent De Geeter , Gaspard Lambrechts , Damien Ernst , Guillaume Drion

The emerging magneto-resistive RAM (MRAM) has considerable potential to become a universal memory technology because of its several advantages: unlimited endurance, lower read/write latency, ultralow-power operation, high-density, and CMOS…

Emerging Technologies · Computer Science 2021-04-02 Farah Ferdaus , B. M. S. Bahar Talukder , Mehdi Sadi , Md Tauhidur Rahman

We describe a methodology and standard of proof for experimental claims of quantum random number generation (QRNG), analogous to well-established methods from precision measurement. For appropriately constructed physical implementations,…

Quantum Physics · Physics 2015-01-14 Morgan W. Mitchell , Carlos Abellan , Waldimar Amaya

The Mersenne Twister (MT) is a pseudo-random number generator (PRNG) widely used in High Performance Computing for parallel stochastic simulations. We aim to assess the quality of common parallelization techniques used to generate large…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-31 Benjamin Antunes , Claude Mazel , David R. C Hill

Agent-based models (ABMs) are widely used to estimate causal treatment effects via paired counterfactual simulation. A standard variance reduction technique is common random numbers (CRNs), which couples replicates across intervention…

Methodology · Statistics 2026-03-13 Vince Buffalo , Carl A. B. Pearson , Daniel Klein

Randomness plays a vital role in numerous applications, including simulation, cryptography, distributed systems, and gaming. Consequently, extensive research has been conducted to generate randomness. One such method is to design a…

Cryptography and Security · Computer Science 2025-05-13 Pham Nhat Minh , Khuong Nguyen-An

The Pseudo-Random Number Generators (PRNGs) are key tools in Monte Carlo simulations. More recently, the MIXMAX PRNG has been included in ROOT and Class Library for High Energy Physics (CLHEP) software packages and claims to be a state of…

Data Analysis, Statistics and Probability · Physics 2017-07-11 Narek H. Martirosyan , Gevorg A. Karyan , Norayr Z. Akopov

We propose algorithms for construction and random generation of hypergraphs without loops and with prescribed degree and dimension sequences. The objective is to provide a starting point for as well as an alternative to Markov chain Monte…

Data Structures and Algorithms · Computer Science 2020-04-14 Naheed Anjum Arafat , Debabrota Basu , Laurent Decreusefond , Stephane Bressan

Random numbers are essential for applications ranging from secure communications to numerical simulation and quantitative finance. Algorithms can rapidly produce pseudo-random outcomes, series of numbers that mimic most properties of true…

Quantum Physics · Physics 2011-10-18 M. Jofre , M. Curty , F. Steinlechner , G. Anzolin , J. P. Torres , M. W. Mitchell , V. Pruneri

Random numbers form an intrinsic part of modern day computing with applications in a wide variety of fields. But due to their limitations, the use of pseudo random number generators (PRNGs) is certainly not desirable for sensitive…

Quantum Physics · Physics 2023-09-27 Abhishek Yadav , Sandeep Mishra , Anirban Pathak

Randomness is a fundamental feature of quantum mechanics, which is an invaluable resource for both classical and quantum technologies. Practical quantum random number generators (QRNG) usually need to trust their devices, but their security…

Quantum Physics · Physics 2021-03-15 Marco Avesani , Hamid Tebyanian , Paolo Villoresi , Giuseppe Vallone

Generating high-quality random numbers with a Gaussian probability distribution function is an important and resource consuming computational task for many applications in the fields of machine learning and Monte Carlo algorithms. Recently,…

Emerging Technologies · Computer Science 2021-12-10 Punyashloka Debashis , Hai Li , Dmitri Nikonov , Ian Young

Analyzing massive complex networks yields promising insights about our everyday lives. Building scalable algorithms to do so is a challenging task that requires a careful analysis and an extensive evaluation. However, engineering such…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-19 Daniel Funke , Sebastian Lamm , Ulrich Meyer , Peter Sanders , Manuel Penschuck , Christian Schulz , Darren Strash , Moritz von Looz

Random graphs (or networks) have gained a significant increase of interest due to its popularity in modeling and simulating many complex real-world systems. Degree sequence is one of the most important aspects of these systems. Random…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-12 Hasanuzzaman Bhuiyan , Maleq Khan , Madhav Marathe

Random number generation is a key technology that is useful in a variety of ways. Random numbers are often used to generate keys for data encryption. Random numbers generated at a sufficiently long length can encrypt sensitive data and make…

Hardware Architecture · Computer Science 2022-09-12 Jacob Hammond

An approach to generate the pseudorandom-bit sequence from the asymptotic deterministic randomness system is proposed in this Letter. We study the characteristic of multi-value correspondence of the asymptotic deterministic randomness…

Chaotic Dynamics · Physics 2009-11-13 Kai Wang , Wenjiang Pei , Haishan Xia , Yiu-ming Cheung

{\em Ziggurat} and {\em Monty Python} are two fast and elegant methods proposed by Marsaglia and Tsang to transform uniform random variables to random variables with normal, exponential and other common probability distributions. While the…

Statistics Theory · Mathematics 2007-06-13 Boaz Nadler

Quantum random-number generators (QRNGs) can offer a means to generate information-theoretically provable random numbers, in principle. In practice, unfortunately, the quantum randomness is inevitably mixed with classical randomness due to…

Quantum Physics · Physics 2013-06-25 Xiongfeng Ma , Feihu Xu , He Xu , Xiaoqing Tan , Bing Qi , Hoi-Kwong Lo