English
Related papers

Related papers: Realizing Common Random Numbers: Event-Keyed Hashi…

200 papers

In causal inference, an important problem is to quantify the effects of interventions or treatments. Many studies focus on estimating the mean causal effects; however, these estimands may offer limited insight since two distributions can…

Methodology · Statistics 2024-11-05 Archer Gong Zhang , Nancy Reid , Qiang Sun

In this paper we show how different sources of random numbers influence the outcomes of Monte Carlo simulations. We compare industry-standard pseudo-random number generators (PRNGs) to a quantum random number generator (QRNG) and show,…

Computational Physics · Physics 2025-01-03 Anton Lebedev , Annika Möslein , Olha I. Yaman , Del Rajan , Philip Intallura

A trained neural network can be interpreted as a structural causal model (SCM) that provides the effect of changing input variables on the model's output. However, if training data contains both causal and correlational relationships, a…

Machine Learning · Computer Science 2022-06-30 Sai Srinivas Kancheti , Abbavaram Gowtham Reddy , Vineeth N Balasubramanian , Amit Sharma

Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is…

Quantum Physics · Physics 2013-11-20 Daniela Frauchiger , Renato Renner , Matthias Troyer

In this work, we argue that the implications of Pseudo and Quantum Random Number Generators (PRNG and QRNG) inexplicably affect the performances and behaviours of various machine learning models that require a random input. These…

Machine Learning · Computer Science 2019-10-11 Jordan J. Bird , Anikó Ekárt , Diego R. Faria

Classical probability distributions on sets of sequences can be modeled using quantum states. Here, we do so with a quantum state that is pure and entangled. Because it is entangled, the reduced densities that describe subsystems also carry…

Quantum Physics · Physics 2020-12-10 Tai-Danae Bradley , E. Miles Stoudenmire , John Terilla

Answering counterfactual queries has important applications such as explainability, robustness, and fairness but is challenging when the causal variables are unobserved and the observations are non-linear mixtures of these latent variables,…

Machine Learning · Computer Science 2024-04-16 Zeyu Zhou , Ruqi Bai , Sean Kulinski , Murat Kocaoglu , David I. Inouye

Random numbers are central to various applications such as secure communications, quantum key distribution theory (QKD), statistics, and other tasks. One of today's most popular generators is quantum random numbers (QRNGs). The inherent…

Random Batch Methods (RBM) for mean-field interacting particle systems enable the reduction of the quadratic computational cost associated with particle interactions to a near-linear cost. The essence of these algorithms lies in the random…

Numerical Analysis · Mathematics 2024-01-02 Lorenzo Pareschi , Mattia Zanella

In the quantum Monte Carlo (QMC) method, the Pseudo-Random Number Generator (PRNG) plays a crucial role in determining the computation time. However, the hidden structure of the PRNG may lead to serious issues such as the breakdown of the…

Strongly Correlated Electrons · Physics 2024-03-12 Dong-Xu Liu , Wei Xu , Xue-Feng Zhang

Structural Equation/Causal Models (SEMs/SCMs) are widely used in epidemiology and social sciences to identify and analyze the average causal effect (ACE) and conditional ACE (CACE). Traditional causal effect estimation methods such as…

Machine Learning · Computer Science 2022-05-03 Sourabh Balgi , Jose M. Pena , Adel Daoud

Random number generators (RNG) are an important resource in many areas: cryptography (both quantum and classical), probabilistic computation (Monte Carlo methods), numerical simulations, industrial testing and labeling, hazard games,…

Quantum Physics · Physics 2015-05-27 Mario Stipcevic

Random numbers are a fundamental and useful resource in science and engineering with important applications in simulation, machine learning and cyber-security. Quantum systems can produce true random numbers because of the inherent…

Quantum Physics · Physics 2019-09-04 Sebastian F. Tudor , Rupak Chatterjee , Lac Nguyen , Yuping Huang

Random sampling is a technique for signal acquisition which is gaining popularity in practical signal processing systems. Nowadays, event-driven analog-to-digital converters make random sampling feasible in practical applications. A process…

Data Structures and Algorithms · Computer Science 2015-10-08 Jacek Pierzchlewski , Thomas Arildsen

We address the problem of detecting deviations of binary sequence from randomness,which is very important for random number (RNG) and pseudorandom number generators (PRNG). Namely, we consider a null hypothesis $H_0$ that a given bit…

Information Theory · Computer Science 2007-07-13 B. Ya. Ryabko , V. A. Monarev

With the widespread use of communication technologies, cryptosystems are therefore critical to guarantee security over open networks as the Internet. Pseudo-random number generators (PRNGs) are fundamental in cryptosystems and information…

Cryptography and Security · Computer Science 2011-12-06 Jacques M. Bahi , Jean-François Couchot , Christophe Guyeux , Qianxue Wang

Affective computing systems are increasingly embedded in pervasive and interactive environments, such as adaptive games, assistive technologies, and resource-constrained platforms, where computational efficiency must be balanced with…

Machine Learning · Computer Science 2026-05-28 Kosmas Pinitas , Konstantinos Katsifis

Branch and bound algorithms have been developed for reliability analysis of coherent systems. They exhibit a set of advantages; in particular, they can find a computationally efficient representation of a system failure or survival event,…

Optimization and Control · Mathematics 2024-10-31 Ji-Eun Byun , Hyeuk Ryu , Daniel Straub

In this paper, we introduce new parametric and semiparametric regression techniques for a recurrent event process subject to random right censoring. We develop models for the cumula- tive mean function and provide asymptotically normal…

Statistics Theory · Mathematics 2015-03-17 Olivier Bouaziz , Ségolen Geffray , Olivier Lopez

Understanding and controlling the informational complexity of neural networks is a central challenge in machine learning, with implications for generalization, optimization, and model capacity. While most approaches rely on entropy-based…