English
Related papers

Related papers: A note on a universal random variate generator for…

200 papers

In this paper we present a method to generate independent samples for a general random variable, either continuous or discrete. The algorithm is an extension of the acceptance-rejection method, and it is particularly useful for kinetic…

Numerical Analysis · Mathematics 2016-08-24 Farzin Barekat , Russel Caflisch

Nowadays random number generation plays an essential role in technology with important applications in areas ranging from cryptography, which lies at the core of current communication protocols, to Monte Carlo methods, and other…

We develop uniformly fast random variate generators for the Pearson IV distribution that can be used over the entire range of both shape parameters. Additionally, we derive an efficient algorithm for sampling from the betaized…

Computation · Statistics 2025-05-23 Luc Devroye , Joe R. Hill

The analysis of multivariate discrete data is crucial in various scientific research areas, such as epidemiology, the social sciences, genomics, and environmental studies. As the availability of such data increases, developing robust…

Methodology · Statistics 2026-02-11 Chak Kwong , Cheng , Hakan Demirtas

Random fields are useful mathematical tools for representing natural phenomena with complex dependence structures in space and/or time. In particular, the Gaussian random field is commonly used due to its attractive properties and…

Quantum random number generator harnesses the power of quantum mechanics to generate true random numbers, making it valuable for various scientific applications. However, real-world devices often suffer from imperfections that can undermine…

Quantum Physics · Physics 2023-12-07 Xing Lin , Rong Wang

Quantum Key Distribution is the process of using quantum communication to establish a shared key between two parties. It has been demonstrated the unconditional security and effective communication of quantum communication system can be…

Signal Processing · Electrical Eng. & Systems 2019-02-04 Yue Hu , Yan Wu , Yi Chen , G. C. Wan , S. T. Mei

For a sample of absolutely bounded i.i.d. random variables with a continuous density the cumulative distribution function of the sample variance is represented by a univariate integral over a Fourier series. If the density is a polynomial…

Statistics Theory · Mathematics 2008-10-10 T. Royen

A random number generator for the Kappa velocity distribution in particle simulations is proposed. Approximating the cumulative distribution function with the q-exponential function, an inverse transform procedure is constructed. The…

Plasma Physics · Physics 2026-05-12 Seiji Zenitani , Takayuki Umeda

Transforms using random matrices have been found to have many applications. We are concerned with the projection of a signal onto Gaussian-distributed random orthogonal bases. We also would like to easily invert the process through…

Signal Processing · Electrical Eng. & Systems 2021-06-22 Ricardo L. de Queiroz

An integer-valued moving average (INMA) model for count random fields is proposed and investigated. Closed-form expressions are derived for both its marginal distribution and spatial dependence structure, for arbitrary model order and also…

Statistics Theory · Mathematics 2026-05-25 Angelika Silbernagel , Christian H. Weiß

We propose a method to realize a robust quantum random number generator based on bosonic stimulation. A particular implementation that employs weak coherent pulses and conventional avalanche photo-diode detectors (APDs) is discussed.

Quantum Physics · Physics 2012-02-03 H. Akshata Shenoy , S. Omkar , R. Srikanth , T. Srinivas

In 1952, von Neumann introduced the rejection method for random variate generation. We revisit this algorithm when we have a source of perfect bits at our disposal. In this random bit model, there are universal lower bounds for generating a…

Information Theory · Computer Science 2022-01-04 Luc Devroye , Claude Gravel

We develop a computationally efficient and robust algorithm for generating pseudo-random samples from a broad class of smooth probability distributions in one and two dimensions. The algorithm is based on inverse transform sampling with a…

Numerical Analysis · Mathematics 2013-07-05 Sheehan Olver , Alex Townsend

Invertible flow-based generative models are an effective method for learning to generate samples, while allowing for tractable likelihood computation and inference. However, the invertibility requirement restricts models to have the same…

Machine Learning · Computer Science 2020-02-21 Abhishek Kumar , Ben Poole , Kevin Murphy

An iterative randomness extraction algorithm which generalized the Von Neumann's extraction algorithm is detailed, analyzed and implemented in standard C++. Given a sequence of independently and identically distributed biased Bernoulli…

Information Theory · Computer Science 2021-01-08 Claude Gravel

The inverse Gaussian distribution (IGD) is a well known and often used probability distribution for which fully reliable numerical algorithms have not been available. Our aim in this article is to develop software for this distribution for…

Computation · Statistics 2026-05-05 Göknur Giner , Gordon K. Smyth

It is well-known that the quality of random number generators can often be improved by combining several generators, e.g. by summing or subtracting their results. In this paper we investigate the ratio of two random number generators as an…

Other Computer Science · Computer Science 2016-12-23 Michael Kolonko , Zijun Wu , Feng Gu

A random set is a generalisation of a random variable, i.e. a set-valued random variable. The random set theory allows a unification of other uncertainty descriptions such as interval variable, mass belief function in Dempster-Shafer theory…

Numerical Analysis · Mathematics 2018-11-27 Truong-Vinh Hoang , Hermann G. Matthies

We present a procedure for averaging one-parameter random unitary groups and random self-adjoint groups. Central to this is a generalization of the notion of weak convergence of a sequence of measures and the corresponding generalization of…

Mathematical Physics · Physics 2021-07-13 John E. Gough , Yurii N. Orlov , Vsevolod Zh. Sakbaev , Oleg G. Smolyanov