English
Related papers

Related papers: Distance between exact and approximate distributio…

200 papers

Computing the similarity between two probability distributions is a recurring theme across control. We introduce a unified family of distances between the probability distributions of two random variables that is based on the discrepancy…

Systems and Control · Electrical Eng. & Systems 2025-10-03 Alexandros E. Tzikas , Arec Jamgochian , Nazim Kemal Ure , Mykel J. Kochenderfer , Stephen P. Boyd

In this paper, we give rates of convergence, for minimal distances and for the uniform distance, between the law of partial sums of martingale differences and thelimiting Gaussian distribution. More precisely, denoting by $P_{X}$ the law of…

Probability · Mathematics 2021-01-19 Jérôme Dedecker , Florence Merlevède , Emmanuel Rio

The degree of polarization of a quantum state can be defined as its Hilbert-Schmidt distance to the set of unpolarized states. We demonstrate that the states optimizing this degree for a fixed average number of photons $\bar{N}$ present a…

Quantum Physics · Physics 2008-07-25 L. L. Sanchez-Soto , E. C. Yustas , G. Bjork , A. B. Klimov

We study the entanglement properties of random pure stabilizer states in spin-1/2 particles. For two contiguous groups of spins of arbitrary size we obtain a compact and exact expression for the probability distribution for the entanglement…

Quantum Physics · Physics 2007-05-23 Oscar Dahlsten , Martin B. Plenio

We develop approximate estimation methods for exponential random graph models (ERGMs), whose likelihood is proportional to an intractable normalizing constant. The usual approach approximates this constant with Monte Carlo simulations,…

Methodology · Statistics 2023-01-11 Angelo Mele , Lingjiong Zhu

The multipolar decomposition of current distributions is used in many branches of physics. Here, we obtain new exact expressions for the dipolar moments of a localized electric current distribution. The typical integrals for the dipole…

We give a simple polynomial-time approximation algorithm for the total variation distance between two product distributions.

Data Structures and Algorithms · Computer Science 2024-02-14 Weiming Feng , Heng Guo , Mark Jerrum , Jiaheng Wang

This paper presents the general distribution for the distance between a mobile user and any base station (BS). We show that a random variable proportional to the distance squared is Gamma distributed. In the case of the nearest BS, it can…

Networking and Internet Architecture · Computer Science 2016-11-17 Siyi Wang , Weisi Guo , Mark D. McDonnell

We use the delta method and Stein's method to derive, under regularity conditions, explicit upper bounds for the distributional distance between the distribution of the maximum likelihood estimator (MLE) of a $d$-dimensional parameter and…

Statistics Theory · Mathematics 2020-02-04 Andreas Anastasiou , Robert E. Gaunt

In this note, we establish the convergence in distribution of the maxima of i.i.d. random variables to the Gumbel distribution with the associated normalizing sequences for several examples that are related to the normal distribution.…

Probability · Mathematics 2021-03-29 Markus Bibinger

We define two minimum distance estimators for dependent data by minimizing some approximated Maximum Mean Discrepancy distances between the true empirical distribution of observations and their assumed (parametric) model distribution. When…

Methodology · Statistics 2026-01-19 Pierre Alquier , Jean-David Fermanian , Benjamin Poignard

In this paper, we get some convergence rates in total variation distance in approximating discretized paths of L{\'e}vy driven stochastic differential equations, assuming that the driving process is locally stable. The particular case of…

Probability · Mathematics 2022-03-08 Emmanuelle Clément

This paper describes a generalization of the Hellinger distance which we call the S -Hellinger distance; this general family connects the Hellinger distance smoothly with the $L_2$-divergence by a tuning parameter $\alpha$ and is indeed a…

Methodology · Statistics 2014-12-08 Abhik Ghosh , Ayanendranath Basu

We consider a random variable $X$ that takes values in a (possibly infinite-dimensional) topological vector space $\mathcal{X}$. We show that, with respect to an appropriate "normal distance" on $\mathcal{X}$, concentration inequalities for…

Probability · Mathematics 2010-09-27 Timothy John Sullivan , Houman Owhadi

Optimal stability estimates in the class of regularized distributions are derived for the characterization of normal laws in Cramer's theorem with respect to relative entropy and Fisher information distance.

Probability · Mathematics 2015-12-14 S. G. Bobkov , G. P. Chistyakov , F. Götze

We give an estimate for the Kolmogorov distance between an infinitely divisible distribution (with mean zero and variance one) and the standard Gaussian distribution in terms of the difference between the fourth moment and 3. In a similar…

Probability · Mathematics 2014-02-26 Octavio Arizmendi , Arturo Jaramillo

Subject of this letter is the dynamics of a chain obtained performing the continuous limit of a system of links and beads. In particular, the probability distribution of the relative position between two points of the chain averaged over a…

Soft Condensed Matter · Physics 2008-09-15 Franco Ferrari , Jaroslaw Paturej , Thomas A. Vilgis , Tomasz Wydro

This paper describes a simple procedure to estimate the parameters of the univariate truncated normal and lognormal distributions by maximum likelihood. It starts from a reparameterization of the lognormal that was previously introduced by…

Computation · Statistics 2014-07-25 Salvador Pueyo

We study the complexity of approximations to the normalized information distance. We introduce a hierarchy of computable approximations by considering the number of oscillations. This is a function version of the difference hierarchy for…

Logic · Mathematics 2019-11-15 Klaus Ambos-Spies , Wolfgang Merkle , Sebastiaan A. Terwijn

Consider a family of distributions $\{\pi_{\beta}\}$ where $X\sim\pi_{\beta}$ means that $\mathbb{P}(X=x)=\exp(-\beta H(x))/Z(\beta)$. Here $Z(\beta)$ is the proper normalizing constant, equal to $\sum_x\exp(-\beta H(x))$. Then…

Probability · Mathematics 2015-03-19 Mark Huber