English
Related papers

Related papers: Maty's Biography of Abraham De Moivre, Translated,…

200 papers

This paper discusses a forgotten remark of Paul L\'evy (1935), determining the asymptotic distribution of sums of i.i.d. random variables with tails $cx^{-\alpha}\psi(\log x)$, where $0<\alpha<2$ and $\psi$ is a periodic function on…

Probability · Mathematics 2016-09-28 István Berkes

In this paper we introduce randomized $t$-type statistics that will be referred to as randomized pivots. We show that these randomized pivots yield central limit theorems with a significantly smaller magnitude of error as compared to that…

Methodology · Statistics 2014-04-24 Miklos Csorgo , Masoud M Nasari

We consider a finite sequence of random points in a finite domain of a finite-dimensional Euclidean space. The points are sequentially allocated in the domain according to a model of cooperative sequential adsorption. The main peculiarity…

Probability · Mathematics 2009-11-11 V. Shcherbakov

In this paper, under mild assumptions, we derive a law of large numbers, a central limit theorem with an error estimate, an almost sure invariance principle and a variant of Chernoff bound in finite-state hidden Markov models. These limit…

Information Theory · Computer Science 2012-04-13 Guangyue Han

The history of computability theory and and the history of analysis are surprisingly intertwined since the beginning of the twentieth century. For one, \'Emil Borel discussed his ideas on computable real number functions in his introduction…

Logic · Mathematics 2016-07-12 Vasco Brattka

We prove a Central Limit Theorem for probability measures defined via the variation of the sum-of-digits function, in base $b\ge 2$. For $r\ge 0$ and $d \in \mathbb{Z}$, we consider $\mu^{(r)}(d)$ as the density of integers $n\in…

Probability · Mathematics 2024-03-14 Yohan Hosten , Élise Janvresse , Thierry de la Rue

Since the famous paper written by Kaplan and Meier in 1958, survival analysis has become one of the most important fields in statistics. Nowadays it is one of the most important statistical tools in analyzing epidemiological and clinical…

Applications · Statistics 2024-12-05 Elvis Han Cui

The central limit theorem is, with the strong law of large numbers, one of the two fundamental limit theorems in probability theory. Benjamin Jourdain and Alvin Tse have extended to non-linear functionals of the empirical measure of…

Probability · Mathematics 2022-04-14 Roberta Flenghi , Benjamin Jourdain

An a priori semimeasure (also known as "algorithmic probability" or "the Solomonoff prior" in the context of inductive inference) is defined as the transformation, by a given universal monotone Turing machine, of the uniform measure on the…

Statistics Theory · Mathematics 2016-06-29 Tom F. Sterkenburg

In statistical inference, uncertainty is unknown and all models are wrong. That is to say, a person who makes a statistical model and a prior distribution is simultaneously aware that both are fictional candidates. To study such cases,…

Machine Learning · Computer Science 2023-02-13 Sumio Watanabe

We consider a set of probability measures on a finite event space $\Omega$. The mutual affinity is introduced in terms of the spectrum of the associated Gram matrix. We show that, for randomly chosen measures, the empirical eigenvalue…

Mathematical Physics · Physics 2007-05-23 M. Fannes , P. Spincemaille

We consider the problem of estimating Shannon's entropy $H$ from discrete data, in cases where the number of possible symbols is unknown or even countably infinite. The Pitman-Yor process, a generalization of Dirichlet process, provides a…

Information Theory · Computer Science 2014-04-11 Evan Archer , Il Memming Park , Jonathan Pillow

The study of the topology of polynomial maps originates from classical questions in affine geometry, such as the Jacobian Conjecture, as well as from works of Whitney, Thom, and Mather in the 1950-70s on diffeomorphism types of smooth maps.…

Algebraic Geometry · Mathematics 2025-08-08 Boulos El Hilany

James Maynard has taken the analytic number theory world by storm in the last decade, proving several important and surprising theorems, resolving questions that had seemed far out of reach. He is perhaps best known for his work on small…

Number Theory · Mathematics 2023-08-10 Andrew Granville

The classic central limit theorem and $\alpha$-stable distributions play a key role in probability theory, and also in Boltzmann-Gibbs (BG) statistical mechanics. They both concern the paradigmatic case of probabilistic independence of the…

Statistical Mechanics · Physics 2008-05-04 Sabir Umarov , Constantino Tsallis , Murray Gell-Mann , Stanly Steinberg

Normalized eigenvalue counting measure of the sum of two Hermitian (or real symmetric) matrices $A_{n}$ and $B_{n}$ rotated independently with respect to each other by the random unitary (or orthogonal) Haar distributed matrix $U_{n}$ (i.e.…

Mathematical Physics · Physics 2016-08-15 L. Pastur , V. Vasilchuk

In this article we recover the distribution function (and possible density) of an arbitrary random variable that is subject to an additive measurement error. This problem is also known as deconvolution and has a long tradition in…

Statistics Theory · Mathematics 2025-10-07 Henrik Kaiser

Principal points were first introduced by Flury: for a positive integer $n$, $n$ principal points of a random variable are the $n$ points that minimize the mean squared distance between the random variable and the nearest of the $n$ points.…

Probability · Mathematics 2018-07-31 Santanu Chakraborty , Mrinal Kanti Roychowdhury , Josef Sifuentes

We recall some of the history of the information-theoretic approach to deriving core results in probability theory and indicate parts of the recent resurgence of interest in this area with current progress along several interesting…

Probability · Mathematics 2022-04-28 Lampros Gavalakis , Ioannis Kontoyiannis

The complexity of matrix multiplication is a central topic in computer science. While the focus has traditionally been on exact algorithms, a long line of literature also considers randomized algorithms, which return an approximate solution…

Quantum Physics · Physics 2025-10-10 Simon Apers , Arjan Cornelissen , Samson Wang