English
Related papers

Related papers: Recent progress on conditional randomness

200 papers

The algorithmic theory of randomness is well developed when the underlying space is the set of finite or infinite sequences and the underlying probability distribution is the uniform distribution or a computable distribution. These…

Computational Complexity · Computer Science 2016-08-31 Peter Gacs

In this contribution we assess the current experimental status of Special and General Relativity. Particular emphasis is put on putative extensions of these theories and on how these could be detected experimentally.

General Relativity and Quantum Cosmology · Physics 2012-12-11 Orfeu Bertolami , Jorge Páramos

We investigate the robustness of the microscopic reversibility in open quantum systems which is discussed by Monnai [arXiv:1106.1982 (2011)]. We derive an exact relation between the forward transition probability and the reversed transition…

Statistical Mechanics · Physics 2015-05-28 Tatsuro Kawamoto

We give a probabilistic introduction to determinantal and permanental point processes. Determinantal processes arise in physics (fermions, eigenvalues of random matrices) and in combinatorics (nonintersecting paths, random spanning trees).…

Probability · Mathematics 2016-08-16 J. Ben Hough , Manjunath Krishnapur , Yuval Peres , Bálint Virág

In a prequential approach to algorithmic randomness, probabilities for the next outcome can be forecast `on the fly' without the need for fully specifying a probability measure on all possible sequences of outcomes, as is the case in the…

Probability · Mathematics 2023-04-26 Floris Persiau , Gert de Cooman

We consider the problem of determining feasible systems from a finite set of simulated alternatives with respect to probability constraints, where the observations from stochastic simulations are Bernoulli distributed. Most statistically…

Optimization and Control · Mathematics 2026-05-27 Taehoon Kim , Sigrun Andradottir , Seong-Hee Kim , Yuwei Zhou

This paper reviews developments in statistics for spatial point processes obtained within roughly the last decade. These developments include new classes of spatial point process models such as determinantal point processes, models…

Methodology · Statistics 2016-09-06 Jesper Møller , Rasmus Waagepetersen

In this note a two sided bound on the tail probability of sums of independent, and either symmetric or nonnegative, random variables is obtained. We utilize a recent result by Lata{\l}a on bounds on moments of such sums. We also give a new…

Probability · Mathematics 2007-05-23 Paweł Hitczenko , Stephen Montgomery-Smith

We review some semantical aspects of probability bounds from Boole's "conditions on possible experience" violated by quantum mechanics. We also speculate about emerging space-time categories as an epiphenomenon of quantization and the…

Quantum Physics · Physics 2022-12-06 Karl Svozil

We propose a probability distribution for multivariate binary random variables. The probability distribution is expressed as principal minors of the parameter matrix, which is a matrix analogous to the inverse covariance matrix in the…

Methodology · Statistics 2025-12-08 Takashi Arai

In this paper we provide a conceptual overview of latent variable models within a probabilistic modeling framework, an overview that emphasizes the compositional nature and the interconnectedness of the seemingly disparate models commonly…

Machine Learning · Statistics 2017-07-11 Rick Farouni

This article employs the relation between probabilities of two consecutive values of a Poisson random variable to derive conditions for the weak convergence of point processes to a Poisson process. As applications, we consider the starting…

Probability · Mathematics 2021-01-20 Federico Pianoforte , Matthias Schulte

While useful probability bounds for $n$ pairwise independent Bernoulli random variables adding up to at least an integer $k$ have been proposed in the literature, none of these bounds are tight in general. In this paper, we provide several…

Optimization and Control · Mathematics 2022-11-24 Arjun Ramachandra , Karthik Natarajan

In this paper the class of mixed renewal processes (MRPs for short) with mixing parameter a random vector from \cite{lm6z3} (enlarging Huang's \cite{hu} original class) is replaced by the strictly more comprising class of all extended MRPs…

Probability · Mathematics 2016-07-20 N. D. Macheras , S. M. Tzaninis

The present paper investigates the update of an empirical probability distribution with the results of a new set of observations. The optimal update is obtained by minimizing either the Hellinger distance or the quadratic Bregman…

Statistics Theory · Mathematics 2022-01-03 Jan Naudts

The celebrated union-closed conjecture is concerned with the cardinalities of various subsets of the Boolean $d$-cube. The cardinality of such a set is equivalent, up to a constant, to its measure under the uniform distribution, so we can…

Combinatorics · Mathematics 2025-11-05 Gabriel Gendler

Different change-point type models encountered in statistical inference for stochastic processes give rise to different limiting likelihood ratio processes. In a previous paper of one of the authors it was established that one of these…

Statistics Theory · Mathematics 2012-11-06 Serguei Dachian , Ilia Negri

New results on uniform convergence in probability for expansions of Gaussian random processes using compactly supported wavelets are given. The main result is valid for general classes of nonstationary processes. An application of the…

Probability · Mathematics 2013-08-08 Yuriy Kozachenko , Andriy Olenko , Olga Polosmak

We derive a new closed-form variance-adaptive confidence sequence (CS) for estimating the average conditional mean of a sequence of bounded random variables. Empirically, it yields the tightest closed-form CS we have found for tracking…

Statistics Theory · Mathematics 2025-12-25 Ben Chugg , Aaditya Ramdas

The hypothesis of randomness is fundamental in statistical machine learning and in many areas of nonparametric statistics; it says that the observations are assumed to be independent and coming from the same unknown probability…

Probability · Mathematics 2022-02-08 Vladimir Vovk