English
Related papers

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

200 papers

Nowadays, parallel computing is ubiquitous in several application fields, both in engineering and science. The computations rely on the floating-point arithmetic specified by the IEEE754 Standard. In this context, an elementary brick of…

Computation and Language · Computer Science 2022-05-12 Farah Benmouhoub , Pierre-Loïc Garoche , Matthieu Martel

We consider a natural model of random knotting- choose a knot diagram at random from the finite set of diagrams with n crossings. We tabulate diagrams with 10 and fewer crossings and classify the diagrams by knot type, allowing us to…

Geometric Topology · Mathematics 2016-10-12 Jason Cantarella , Harrison Chapman , Matt Mastin

We introduce a counting process to model the random occurrence in time of car traffic accidents, taking into account some aspects of the self-excitation typical of this phenomenon. By combining methods from probability and differential…

Physics and Society · Physics 2025-05-19 Simone Göttlich , Thomas Schillinger , Andrea Tosin

The intersection numbers of p-spin curves are computed through correlation functions of Gaussian ensembles of random matrices in an external matrix source. The p-dependence of intersection numbers is determined as polynomial in p; the large…

Mathematical Physics · Physics 2015-06-12 E. Brezin , S. Hikami

Advanced collision avoidance and driver hand-off systems can benefit from the ability to accurately predict, in real time, the probability a vehicle will be involved in a collision within an intermediate horizon of 10 to 20 seconds. The…

Computer Vision and Pattern Recognition · Computer Science 2018-02-06 Blake Wulfe , Sunil Chintakindi , Sou-Cheng T. Choi , Rory Hartong-Redden , Anuradha Kodali , Mykel J. Kochenderfer

We propose a new approach to nondeterministic random number generation. In theory, the randomness originated from the uncorrelated nature of consecutive laser pulses with Poissonian photon number distribution and that of the consecutive…

Quantum Physics · Physics 2015-05-13 Wei Wei , Hong Guo

True random number generator (TRNG) plays a vital role in a variety of security applications and protocols. The security and privacy of an asset rely on the encryption, which solely depends on the quality of random numbers. Memory chips are…

Cryptography and Security · Computer Science 2019-03-27 B. M. S. Bahar Talukder , Joseph Kerns , Biswajit Ray , Thomas Morris , Md Tauhidur Rahman

The physics of high-energy collider experiments asks for delicate comparisons between theoretical predictions and experimental data. Signals and potential backgrounds for new physics have to be predicted at sufficient accuracy. The accuracy…

High Energy Physics - Phenomenology · Physics 2007-05-23 A. van Hameren , C. G. Papadopoulos

In particle-based algorithms, the effect of binary collisions is commonly described in a statistical way, using Monte Carlo techniques. It is shown that, in the relativistic regime, stringent constraints should be considered on the sampling…

Plasma Physics · Physics 2009-11-13 F. Peano , M. Marti , L. O. Silva , G. Coppa

Real social networks are often compared to random graphs in order to assess whether their typological structure could be the result of random processes. However, an Erd\H{o}s-R\'enyi random graph in large scale is often lack of local…

Physics and Society · Physics 2013-01-30 Cheng Wang

Lambda calculus is the basis of functional programming and higher order proof assistants. However, little is known about combinatorial properties of lambda terms, in particular, about their asymptotic distribution and random generation.…

Logic in Computer Science · Computer Science 2013-07-05 Katarzyna Grygiel , Pierre Lescanne

The present work addresses the question how sampling algorithms for commonly applied copula models can be adapted to account for quasi-random numbers. Besides sampling methods such as the conditional distribution method (based on a…

Computation · Statistics 2016-03-15 Mathieu Cambou , Marius Hofert , Christiane Lemieux

Random networks are increasingly used to analyse complex transportation networks, such as airline routes, roads and rail networks. So far, this research has been focused on describing the properties of the networks with the help of random…

Physics and Society · Physics 2017-09-19 Jürgen Hackl , Bryan T. Adey

We introduce a method for non-uniform random number generation based on sampling a physical process in a controlled environment. We demonstrate one proof-of-concept implementation of the method that reduces the error of Monte Carlo…

Other Computer Science · Computer Science 2020-04-24 James Timothy Meech , Phillip Stanley-Marbell

Many physical observables can be represented as a particle spending some random time within a given domain. For a broad class of transport-dominated processes, we detail how it is possible to express the moments of the number of particle…

Statistical Mechanics · Physics 2011-07-05 Andrea Zoia , Eric Dumonteil , Alain Mazzolo

Designing a pseudorandom number generator (PRNG) is a difficult and complex task. Many recent works have considered chaotic functions as the basis of built PRNGs: the quality of the output would indeed be an obvious consequence of some…

Cryptography and Security · Computer Science 2017-03-08 Sylvain Contassot-Vivier , Jean-François Couchot , Christophe Guyeux , Pierre-Cyrille Heam

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

A generic rectangulation is a partition of a rectangle into finitely many interior-disjoint rectangles, such that no four rectangles meet in a point. In this work we present a versatile algorithmic framework for exhaustively generating a…

Combinatorics · Mathematics 2021-11-02 Arturo Merino , Torsten Mütze

We study the scaling of the convergence of several statistical properties of a recently introduced random unitary circuit ensemble towards their limits given by the circular unitary ensemble (CUE). Our study includes the full distribution…

Quantum Physics · Physics 2010-06-23 Ludovic Arnaud , Daniel Braun

We develop a formalism for calculating probabilities for the outcomes of stellar dynamical interactions, based on results from $N$-body scattering experiments. We focus here on encounters involving up to six particles and calculate…

Solar and Stellar Astrophysics · Physics 2015-06-24 Nathan W. C. Leigh , Aaron M. Geller
‹ Prev 1 8 9 10 Next ›