English
Related papers

Related papers: Generating pseudo-random discrete probability dist…

200 papers

The goal of this study is to introduce a unified computational framework for simulating random iteration equations (RIE), understood as iteration equations containing random variables. The novelty of this work is that full probability…

Dynamical Systems · Mathematics 2026-04-08 Wolfgang Hoegele

In meta analysis, multiple hypothesis testing and many other methods, p-values are utilized as inputs and assumed to be uniformly distributed over the unit interval under the null hypotheses. If data used to generate p-values have discrete…

Methodology · Statistics 2026-02-24 Joshua Habiger , Pratyaydipta Rudra

Pseudorandmness plays an important role in number theory, complexity theory and cryptography. Our aim is to use models of arithmetic to explain pseudorandomness by randomness. To this end we construct a set of models $\cal M$, a common…

Logic · Mathematics 2012-10-18 Pavel Pudlak

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

The concept of randomness plays an important role in many disciplines. On one hand, the question of whether random processes exist is fundamental for our understanding of nature. On the other hand, randomness is a resource for cryptography,…

Quantum Physics · Physics 2017-08-09 Antonio Acín , Lluis Masanes

In this paper we examine quantile-stratified samples from a known univariate probability distribution, with stratification occurring over a partition of the quantile regions in the distribution. We examine some general properties of this…

Methodology · Statistics 2025-09-09 Ben O'Neill

Given a matrix $A\in \mathrm{GL}_d(\mathbb{Z})$. We study the pseudorandomness of vectors $\mathbf{u}_n$ generated by a linear recurrent relation of the form $$ \mathbf{u}_{n+1} \equiv A \mathbf{u}_n \pmod {p^t}, \qquad n = 0, 1, \ldots, $$…

Number Theory · Mathematics 2023-02-09 László Mérai , Igor E. Shparlinski

Harnessing quantum processes is an efficient method to generate truly indeterministic random numbers, which are of fundamental importance for cryptographic protocols, security applications or Monte-Carlo simulations. Recently, quantum…

Quantum Physics · Physics 2019-11-14 Johannes Thewes , Carolin Lüders , Marc Aßmann

In this paper we study von Neumann un-biasing normalisation for ideal and real quantum random number generators, operating on finite strings or infinite bit sequences. In the ideal cases one can obtain the desired un-biasing. This relies…

Information Theory · Computer Science 2020-01-27 Alastair A. Abbott , Cristian S. Calude

Random numbers are used in a wide range of sciences. In many applications, generating unpredictable private random numbers is indispensable. Device-independent quantum random number generation is a framework that makes use of the intrinsic…

Quantum Physics · Physics 2026-03-02 Máté Farkas , Jurij Volčič , Sigurd A. L. Storgaard , Ranyiliu Chen , Laura Mančinska

Inverse transform sampling is an exceptionally general method to generate non-uniform-distributed random numbers, but can be rather unstable when simulating extremely truncated distributions. Many famous probability models share a property…

Methodology · Statistics 2024-09-30 Lambardi di San Miniato , Michele , Kenne Pagui , Euloge Clovis

The paper study counter-dependent pseudorandom number generators based on $m$-variate ($m>1$) ergodic mappings of the space of 2-adic integers $\Z_2$. The sequence of internal states of these generators is defined by the recurrence law…

Cryptography and Security · Computer Science 2011-11-15 Vladimir Anashin

Measurements of quantum systems can be used to generate classical data that is truly unpredictable for every observer. However, this true randomness needs to be discriminated from randomness due to ignorance or lack of control of the…

Quantum Physics · Physics 2017-06-14 Felix Bischof , Hermann Kampermann , Dagmar Bruß

A new method for parallel generation of $q$-valued pseudorandom sequence based on the presentation of systems generating logical formulae by means of arithmetic polynomials is proposed. Fragment consisting of $k$-elements of $q$-valued…

Cryptography and Security · Computer Science 2018-09-10 Oleg Finko , Dmitriy Samoylenko , Sergey Dichenko , Nikolay Eliseev

This article introduces an algorithm to draw random discrete uniform variables within a given range of size n from a source of random bits. The algorithm aims to be simple to implement and optimal both with regards to the amount of random…

Data Structures and Algorithms · Computer Science 2013-04-09 Jérémie Lumbroso

Differential Privacy (DP) relies on random numbers to preserve privacy, typically utilising Pseudorandom Number Generators (PRNGs) as a source of randomness. In order to allow for consistent reproducibility, testing and bug-fixing in DP…

Cryptography and Security · Computer Science 2023-07-10 Naoise Holohan

Quantum key distribution (QKD) offers a way for establishing information-theoretically secure communications. An important part of QKD technology is a high-quality random number generator (RNG) for quantum states preparation and for…

Quantum Physics · Physics 2018-01-24 A. S. Trushechkin , P. A. Tregubov , E. O. Kiktenko , Y. V. Kurochkin , A. K. Fedorov

Emergence of stochastic simulations as an extensively used computational tool for scientific purposes intensified the need for more accurate ways of generating sufficiently long sequences of uncorrelated random numbers. Even though several…

Mathematical Software · Computer Science 2014-08-14 Ayse Ferhan Yesil , M. Cemal Yalabik

This paper proposes an algorithm to generate random numbers from any member of the truncated multivariate elliptical family of distributions with a strictly decreasing density generating function. Based on Neal (2003) and Ho et al. (2012),…

Computation · Statistics 2021-12-20 Katherine A. L. Valeriano , Christian E. Galarza , Larissa A. Matos

We consider the discrete three dimensional scan statistics. Viewed as the maximum of an 1-dependent stationary r.v.'s sequence, we provide approximations and error bounds for the probability distribution of the three dimensional scan…

Computation · Statistics 2013-03-18 Alexandru Amarioarei , Cristian Preda