English
Related papers

Related papers: Random Variate Generation with Formal Guarantees

200 papers

The standard method of generating random weights and biases in feedforward neural networks with random hidden nodes, selects them both from the uniform distribution over the same fixed interval. In this work, we show the drawbacks of this…

Machine Learning · Computer Science 2019-09-18 Grzegorz Dudek

In many fields of science, generalized likelihood ratio tests are established tools for statistical inference. At the same time, it has become increasingly common that a simulator (or generative model) is used to describe complex processes…

Applications · Statistics 2016-03-21 Kyle Cranmer , Juan Pavez , Gilles Louppe

Random numbers are widely used for information security, cryptography, stochastic modeling, and quantum simulations. Key technical challenges for physical random number generation are speed and scalability. We demonstrate a method for…

With the accelerating development of quantum technologies and their growing computational potential, quantum systems are being adapted for simulations and other critical tasks across diverse domains, making the reliability of the…

Software Engineering · Computer Science 2026-05-06 Maryse Ernzer , Seung Yeob Shin , Fabrizio Pastore , Domenico Bianculli

Flow matching models have shown great potential in image generation tasks among probabilistic generative models. However, most flow matching models in the literature do not explicitly utilize the underlying clustering structure in the…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Anirban Samaddar , Yixuan Sun , Viktor Nilsson , Sandeep Madireddy

We introduce conditional push-forward neural networks (CPFN), a generative framework for conditional distribution estimation. Instead of directly modeling the conditional density $f_{Y|X}$, CPFN learns a stochastic map…

Machine Learning · Computer Science 2025-12-23 Nicola Rares Franco , Lorenzo Tedesco

We consider the problem of deriving uniform confidence bands for the mean of a monotonic stochastic process, such as the cumulative distribution function (CDF) of a random variable, based on a sequence of i.i.d.~observations. Our approach…

Statistics Theory · Mathematics 2025-02-04 Eugenio Clerico , Hamish E Flynn , Patrick Rebeschini

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

Conformal prediction is a general distribution-free approach for constructing prediction sets combined with any machine learning algorithm that achieve valid marginal or conditional coverage in finite samples. Ordinal classification is…

Methodology · Statistics 2024-11-05 Subhrasish Chakraborty , Chhavi Tyagi , Haiyan Qiao , Wenge Guo

We present a fast method for generating random samples according to a variable density Poisson-disc distribution. A minimum threshold distance is used to create a background grid array for keeping track of those points that might affect any…

Image and Video Processing · Electrical Eng. & Systems 2021-06-17 Nicholas Dwork , Corey A. Baron , Ethan M. I. Johnson , Daniel O'Connor , John M. Pauly , Peder E. Z. Larson

We propose and implement a simple and compact quantum random number generation (QRNG) scheme based on the quantum phase fluctuations of a DFB laser. The distribution probability of the experimentally measured data fits well with the…

Quantum Physics · Physics 2017-04-05 Jinlu Liu , Jie Yang , Zhengyu Li , Wei Huang , Bingjie Xu , Hong Guo

We lay out novel foundations for the computer-aided verification of guaranteed bounds on expected outcomes of imperative probabilistic programs featuring (i) general loops, (ii) continuous distributions, and (iii) conditioning. To handle…

Logic in Computer Science · Computer Science 2025-02-27 Kevin Batz , Joost-Pieter Katoen , Francesca Randone , Tobias Winkler

In threshold-based anomaly detection, we want to tune the threshold of a detector to achieve an acceptable false alarm rate. However, tuning the threshold is often a non-trivial task due to unknown detector output distributions. A detector…

Systems and Control · Electrical Eng. & Systems 2022-05-02 David Umsonst , Justin Ruths , Henrik Sandberg

We propose and demonstrate a technique for quantum random number generation based on the random population of the output spatial modes of a beam splitter when both inputs are simultaneously fed with indistinguishable weak coherent states.…

Quantum Physics · Physics 2016-08-19 T. Ferreira da Silva , G. B. Xavier , G. C. Amaral , G. P. Temporão , J. P. von der Weid

Random numbers are an important resource for applications such as numerical simulation and secure communication. However, it is difficult to certify whether a physical random number generator is truly unpredictable. Here, we exploit the…

We present a simple approach to realize truly random number generation based on measurement of the phase noise of a single mode vertical cavity surface emitting laser (VCSEL). The true randomness of the quantum phase noise originates from…

Quantum Physics · Physics 2013-05-29 Hong Guo , Wenzhuo Tang , Yu Liu , Wei Wei

We propose a differentially private data generation paradigm using random feature representations of kernel mean embeddings when comparing the distribution of true data with that of synthetic data. We exploit the random feature…

Machine Learning · Computer Science 2021-06-02 Frederik Harder , Kamil Adamczewski , Mijung Park

Multi-party random number generation is a key building-block in many practical protocols. While straightforward to solve when all parties are trusted to behave correctly, the problem becomes much more difficult in the presence of faults. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-15 Luciano Freitas de Souza , Andrei Tonkikh , Sara Tucci-Piergiovanni , Renaud Sirdey , Oana Stan , Nicolas Quero , Petr Kuznetsov

To guarantee the security of uniform random numbers generated by a quantum random number generator, we study secure extraction of uniform random numbers when the environment of a given quantum state is controlled by the third party, the…

Quantum Physics · Physics 2018-01-10 Masahito Hayashi , Huangjun Zhu

The majority of Quantum Random Number Generators (QRNG) are designed as converters of a continuous quantum random variable into a discrete classical random bit value. For the resulting random bit sequence to be minimally biased, the…

Quantum Physics · Physics 2014-04-25 Pavel Lougovski , Raphael Pooser
‹ Prev 1 8 9 10 Next ›