English
Related papers

Related papers: On distance in total variation between image measu…

200 papers

We obtain the estimate of difference between binomial and generalized binomial distributions in $\chi^2$ metric and in several other related metrics

Probability · Mathematics 2019-12-02 Vytas Zacharovas

Randomized approximation algorithms for many #P-complete problems (such as the partition function of a Gibbs distribution, the volume of a convex body, the permanent of a $\{0,1\}$-matrix, and many others) reduce to creating random…

Computation · Statistics 2017-06-30 Mark Huber

Consider the general scalar balance law $\partial_t u + \Div f(t, x,u) = F(t,x,u)$ in several space dimensions. The aim of this note is to estimate the dependence of its solutions from the flow $f$ and from the source $F$. To this aim, a…

Analysis of PDEs · Mathematics 2008-10-29 Rinaldo M. Colombo , Magali Mercier , Massimiliano D Rosini

General hypergeometric distribution (GHGD) definition: from a finite space $N$ containing $n$ elements, randomly select totally $T$ subsets $M_i$ (each contains $m_i$ elements, $1 \geq i \geq T$), what is the probability that exactly $x$…

Probability · Mathematics 2022-09-01 Xing-gang Mao , Xiao-yan Xue

Gaussian universality results assert that the properties of many estimators remain unchanged when the input data are replaced by Gaussians. Such results have gained popularity in high-dimensional statistics and machine learning, as…

Probability · Mathematics 2025-12-03 Kevin Han Huang , Morgane Austern , Peter Orbanz

We study the best uniform approximation by polynomials of fixed degree of the function sgn(x) on the union of two intervals symmetric with respect to the origin. We obtain precise asymptotics, with explicit constants, for the error of the…

Classical Analysis and ODEs · Mathematics 2008-08-08 Alexandre Eremenko , Peter Yuditskii

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

On a probability space $(\Omega, \mathcal F, \mathbb P)$ we consider two independent sequences $(a_k)_{k \geq 1}$ and $(b_k)_{k \geq 1}$ of i.i.d. random variables that are centered with unit variance and which admit a moment strictly…

Probability · Mathematics 2019-12-23 Jürgen Angst , Guillaume Poly

We propose a fundamental metric for measuring the distance between two distributions. This metric, referred to as the decision-focused (DF) divergence, is tailored to stochastic linear optimization problems in which the objective…

Statistics Theory · Mathematics 2026-02-04 Suhan Liu , Mo Liu

The question of optimally approximating an arbitrary probability measure in the Wasserstein distance by a discrete one with uniform weights is considered. Estimates are obtained for the optimal approximation distance, with an explicit rate…

Probability · Mathematics 2026-04-14 Benjamin Seeger

We prove that the distribution density of any non-constant polynomial $f(\xi_1,\xi_2,\ldots)$ of degree $d$ in independent standard Gaussian random variables $\xi$ (possibly, in infinitely many variables) always belongs to the…

Probability · Mathematics 2016-05-03 Vladimir I. Bogachev , Egor D. Kosov , Georgii I. Zelenov

Let P be a set of points in R^d, and let M be a function that maps any subset of P to a positive real number. We examine the problem of computing the exact mean and variance of M when a subset of points in P is selected according to a…

Data Structures and Algorithms · Computer Science 2016-10-13 Frank Staals , Constantinos Tsirogiannis

Consider an unlimited homogeneous medium disturbed by points generated via Poisson process. The neighborhood of a point plays an important role in spatial statistics problems. Here, we obtain analytically the distance statistics to $k$th…

Statistical Mechanics · Physics 2015-08-11 Cristiano Roberto Fabri Granzotti , Alexandre Souto Martinez

We give estimates of the distance between the densities of the laws of two functionals $F$ and $G$ on the Wiener space in terms of the Malliavin-Sobolev norm of $F-G.$ We actually consider a more general framework which allows one to treat…

Probability · Mathematics 2016-04-07 Vlad Bally , Lucia Caramellino

Upper bounds on the Kolmogorov distance (and, equivalently in this case, on the total variation distance) between the Student distribution with p degrees of freedom (SD_p) and the standard normal distribution are obtained. These bounds are…

Statistics Theory · Mathematics 2017-01-17 Iosif Pinelis

In this paper, a new measurement to compare two large-scale graphs based on the theory of quantum probability is proposed. An explicit form for the spectral distribution of the corresponding adjacency matrix of a graph is established. Our…

Discrete Mathematics · Computer Science 2018-07-03 Hayoung Choi , Hosoo Lee , Yifei Shen , Yuanming Shi

We revisit the problem of estimating the mean of a real-valued distribution, presenting a novel estimator with sub-Gaussian convergence: intuitively, "our estimator, on any distribution, is as accurate as the sample mean is for the Gaussian…

Statistics Theory · Mathematics 2020-11-18 Jasper C. H. Lee , Paul Valiant

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

This article compares the distributions of integer-valued random variables and Poisson random variables. It considers the total variation and the Wasserstein distance and provides, in particular, explicit bounds on the pointwise difference…

Probability · Mathematics 2021-04-07 Federico Pianoforte , Matthias Schulte

Most of the work on checking spherical symmetry assumptions on the distribution of the $p$-dimensional random vector $Y$ has its focus on statistical tests for the null hypothesis of exact spherical symmetry. In this paper, we take a…

Methodology · Statistics 2026-01-26 Lujia Bai , Holger Dette