English
Related papers

Related papers: Improved bounds for the total variation distance b…

200 papers

In this contribution, we derive explicit bounds on the Kolmogorov distance for multivariate max-stable distributions with Fr\'echet margins. We formulate those bounds in terms of (i) Wasserstein distances between de Haan representers, (ii)…

Probability · Mathematics 2025-10-22 Enkelejd Hashorva

We are interested in the estimation of the distance in total variation $$ \Delta := \|P_{f(X)} - P_{g(X)}\|_{\mathrm var} $$ between distributions of random variables $f(X)$ and $g(X)$ in terms of proximity of $f$ and $g.$ We propose a…

Probability · Mathematics 2017-06-21 Youri Davydov

Results on asymptotic characteristics of classes of functions with mixed smoothness are obtained in the paper. Our main interest is in estimating the Kolmogorov widths of classes with small mixed smoothness. We prove the corresponding…

Numerical Analysis · Mathematics 2020-12-21 V. Temlyakov , T. Ullrich

In this article, we first obtain, for the Kolmogorov distance, an error bound between a tempered stable and a compound Poisson distribution and also an error bound between a tempered stable and an alpha stable distribution via Stein method.…

Probability · Mathematics 2024-08-20 Kalyan Burman , Neelesh S Upadhye , Palaniappan Vellaisamy

We present upper bounds for the Wasserstein distance of order $p$ between the marginals of L\'evy processes, including Gaussian approximations for jumps of infinite activity. Using the convolution structure, we further derive upper bounds…

Probability · Mathematics 2018-07-17 Ester Mariucci , Markus Reiß

Under correlation-type conditions, we derive an upper bound of order $(\log n)/n$ for the average Kolmogorov distance between the distributions of weighted sums of dependent summands and the normal law. The result is based on improved…

Probability · Mathematics 2019-06-24 S. G. Bobkov , G. P. Chistyakov , F. Götze

We provide a bound on a natural distance between finitely and infinitely supported elements of the unit sphere of $\ell^2(\mathbb{N}^*)$, the space of real valued sequences with finite $\ell^2$ norm. We use this bound to estimate the…

Probability · Mathematics 2019-08-20 Benjamin Arras , Ehsan Azmoodeh , Guillaume Poly , Yvik Swan

Slepian and Sudakov-Fernique type inequalities, which compare expectations of maxima of Gaussian random vectors under certain restrictions on the covariance matrices, play an important role in probability theory, especially in empirical…

Probability · Mathematics 2014-04-15 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

We study the model of random permutations of $n$ objects with polynomially growing cycle weights, which was recently considered by Ercolani and Ueltschi, among others. Using saddle-point analysis, we prove that the total variation distance…

Probability · Mathematics 2014-10-21 Julia Storm , Dirk Zeindler

This paper develops the large deviations theory for the point process associated with the Euclidean volume of $k$-nearest neighbor balls centered around the points of a homogeneous Poisson or a binomial point processes in the unit cube. Two…

Probability · Mathematics 2022-10-25 Christian Hirsch , Taegyu Kang , Takashi Owada

This paper studies quantitative deviation bounds for statistical ensembles evolving under the one-parameter flow of a nearly integrable Hamiltonian system. Combining Nekhoroshev-type stability estimates with phase-mixing arguments, we…

Dynamical Systems · Mathematics 2026-02-23 Xinyu Liu , Yong Li

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

We establish an improved form of the classical logarithmic Sobolev inequality for the Gaussian measure restricted to probability densities which satisfy a Poincar\'e inequality. The result implies a lower bound on the deficit in terms of…

Probability · Mathematics 2014-10-28 Max Fathi , Emanuel Indrei , Michel Ledoux

We study the problem of robust multivariate polynomial regression: let $p\colon\mathbb{R}^n\to\mathbb{R}$ be an unknown $n$-variate polynomial of degree at most $d$ in each variable. We are given as input a set of random samples…

Data Structures and Algorithms · Computer Science 2024-03-15 Vipul Arora , Arnab Bhattacharyya , Mathews Boban , Venkatesan Guruswami , Esty Kelman

In this paper we prove asymptotic upper bounds on the variance of the number of vertices and missed area of inscribed random disc-polygons in smooth convex discs whose boundary is $C^2_+$. We also consider a circumscribed variant of this…

Metric Geometry · Mathematics 2019-07-10 Ferenc Fodor , Viktor Vígh

Random hyperspherical harmonics are Gaussian Laplace eigenfunctions on the unit $d$-dimensional sphere ($d\ge 2$). We study the convergence in Total Variation distance for their nonlinear statistics in the high energy limit, i.e., for…

Probability · Mathematics 2023-11-14 Lucia Caramellino , Giacomo Giorgio , Maurizia Rossi

We provide sufficient conditions for the existence of invariant probability measures for generic stochastic differential equations with finite time delay. This is achieved by means of the Krylov-Bogoliubov method. Furthermore, we focus on…

Dynamical Systems · Mathematics 2026-05-15 Mark van den Bosch , Onno van Gaans , Sjoerd Verduyn Lunel

The subject of this work is a new stochastic Galerkin method for second-order elliptic partial differential equations with random diffusion coefficients. It combines operator compression in the stochastic variables with tree-based spline…

Numerical Analysis · Mathematics 2022-06-02 Markus Bachmayr , Igor Voulis

Stochastic gradient descent is one of the most common iterative algorithms used in machine learning and its convergence analysis is a rich area of research. Understanding its convergence properties can help inform what modifications of it…

Optimization and Control · Mathematics 2025-11-25 Liam Madden , Emiliano Dall'Anese , Stephen Becker

Lower and upper bounds are explored for the uniform (Kolmogorov) and $L^2$-distances between the distributions of weighted sums of dependent summands and the normal law. The results are illustrated for several classes of random variables…

Probability · Mathematics 2023-08-08 S. G. Bobkov , G. P. Chistyakov , F. Götze