English
Related papers

Related papers: Random number generators produce collisions: Why, …

200 papers

The heart of every Monte Carlo simulation is a source of high quality random numbers and the generator has to be picked carefully. Since the ``Ferrenberg affair'' it is known to a broad community that statistical tests alone do not suffice…

Statistics Theory · Mathematics 2007-06-13 Mario Ruetti , Matthias Troyer , Wesley P. Petersen

Road accidents are an important issue of our modern societies, responsible for millions of deaths and injuries every year in the world. In Quebec only, in 2018, road accidents are responsible for 359 deaths and 33 thousands of injuries. In…

Machine Learning · Computer Science 2020-03-02 Antoine Hébert , Timothée Guédon , Tristan Glatard , Brigitte Jaumard

Random intersection graphs have received much interest and been used in diverse applications. They are naturally induced in modeling secure sensor networks under random key predistribution schemes, as well as in modeling the topologies of…

Discrete Mathematics · Computer Science 2015-04-14 Jun Zhao , Osman Yağan , Virgil Gligor

Random number plays a key role in information science, especially in cryptography. Based on the probabilistic nature of quantum mechanics, quantum random number generators can produce genuine randomness. In particular, random numbers can be…

Quantum Physics · Physics 2015-06-12 Hongyi Zhou , Xiao Yuan , Xiongfeng Ma

Random numbers are indispensable for a variety of applications ranging from testing physics foundation to information encryption. In particular, nonlocality tests provide a strong evidence to our current understanding of nature -- quantum…

We present a random number generation scheme based on measuring the phase fluctuations of a laser with a simple and compact experimental setup. A simple model is established to analyze the randomness and the simulation result based on this…

Quantum Physics · Physics 2017-09-05 Jie Yang , Jinlu Liu , Qi Su , Zhengyu Li , Fan Fan , Bingjie Xu , Hong Guo

We show that linear congruential pseudo-random-number generators can cause systematic errors in Monte Carlo simulations using the Swendsen-Wang algorithm, if the lattice size is a multiple of a very large power of 2 and one random number is…

High Energy Physics - Lattice · Physics 2009-11-10 Giovanni Ossola , Alan D. Sokal

Event generators are an indispensable tool for the preparation and analysis of particle-physics experiments. In this contribution, physics principles underlying the construction of such computer programs are discussed. Results, within and…

High Energy Physics - Phenomenology · Physics 2008-12-18 A. Schaelicke , T. Gleisberg , S. Hoeche , S. Schumann , J. Winter , F. Krauss , G. Soff

The problem of random number generation dates back to von Neumann's work in 1951. Since then, many algorithms have been developed for generating unbiased bits from complex correlated sources as well as for generating arbitrary distributions…

Information Theory · Computer Science 2015-03-18 David Lee , Jehoshua Bruck

Clusters traverse a gas and collide with gas particles. The gas particles are adsorbed and the clusters become hosts. If the clusters are size selected, the number of guests will be Poisson distributed. We review this by showcasing four…

Chemical Physics · Physics 2010-02-07 Sascha Vongehr , Shaochun Tang , Xiangkang Meng

Pseudo-random number generators are widely used in many branches of science, mainly in applications related to Monte Carlo methods, although they are deterministic in design and, therefore, unsuitable for tackling fundamental problems in…

We experimentally demonstrate an all-optical random number generator based on spontaneous symmetry breaking in a coherently-driven Kerr resonator. Random bit sequences are generated by repeatedly tuning a control parameter across a…

Randomness is a crucial resource for a broad range of important applications, such as Monte Carlo simulation and computation, generative artificial intelligence and cryptography. But what is randomness? A widely accepted definition has…

Quantum Physics · Physics 2024-10-01 Mario Stipčević

Quantum random number generators (QRNGs) produce random numbers based on the intrinsic probabilistic nature of quantum mechanics, making them true random number generators (TRNGs). In this paper, we design and fabricate an embedded QRNG…

Random number generation is crucial in many aspects of everyday life, as online security and privacy depend ultimately on the quality of random numbers. Many current implementations are based on pseudo-random number generators, but…

Random number generation is an important task in a wide variety of critical applications including cryptographic algorithms, scientific simulations, and industrial testing tools. True Random Number Generators (TRNGs) produce truly random…

Hardware Architecture · Computer Science 2022-06-07 F. Nisa Bostancı , Ataberk Olgun , Lois Orosa , A. Giray Yağlıkçı , Jeremie S. Kim , Hasan Hassan , Oğuz Ergin , Onur Mutlu

We use partitions to provide some formulae for counting s-collisions and other events in various forms of the Birthday Problem.

Combinatorics · Mathematics 2019-06-21 Rob Burns , Jen McKenzie

The pseudo-random number generators (PRNGs), sampling algorithms, and algorithms for generating random integers in some common statistical packages and programming languages are unnecessarily inaccurate, by an amount that may matter for…

Computation · Statistics 2018-10-29 Philip B. Stark , Kellie Ottoboni

As a complement to experimental and theoretical approaches, numerical modeling has become an important component to study asteroid collisions and impact processes. In the last decade, there have been significant advances in both…

Earth and Planetary Astrophysics · Physics 2019-08-07 Martin Jutzi , Keith Holsapple , Kai Wünneman , Patrick Michel

Interesting data often concentrate on low dimensional smooth manifolds inside a high dimensional ambient space. Random projections are a simple, powerful tool for dimensionality reduction of such data. Previous works have studied bounds on…

Machine Learning · Statistics 2016-09-13 Subhaneil Lahiri , Peiran Gao , Surya Ganguli
‹ Prev 1 3 4 5 6 7 10 Next ›