English
Related papers

Related papers: Applications of Stein's method for concentration i…

200 papers

In this paper we establish a multivariate exchangeable pairs approach within the framework of Stein's method to assess distributional distances to potentially singular multivariate normal distributions. By extending the statistics into a…

Probability · Mathematics 2010-04-06 Gesine Reinert , Adrian Röllin

We are concerned with obtaining novel concentration inequalities for the missing mass, i.e. the total probability mass of the outcomes not observed in the sample. We not only derive - for the first time - distribution-free Bernstein-like…

Machine Learning · Statistics 2015-06-22 Bahman Yari Saeed Khanloo , Gholamreza Haffari

We present new concentration of measure inequalities for Markov chains, generalising results for chains that are contracting in Wasserstein distance. These are particularly suited to establishing the cut-off phenomenon for suitable chains.…

Probability · Mathematics 2022-05-24 Andrew Barbour , Graham Brightwell , Malwina Luczak

In this paper, we establish a class of Stein-Weiss type inequality with partial variable weight functions on the upper half space using a weighted Hardy type inequality. Overcoming the impact of weighted functions, the existence of extremal…

Analysis of PDEs · Mathematics 2024-12-31 Jingbo Dou , Jingjing Ma

We present a new method for proving the norm concentration inequality of sub-Gaussian variables. Our proof is based on an averaged version of the moment generating function, termed the averaged moment generating function. Our method applies…

Probability · Mathematics 2025-05-12 Zishun Liu , Sam Power , Yongxin Chen

We introduce a symmetrization technique that allows us to translate a problem of controlling the deviation of some functionals on a product space from their mean into a problem of controlling the deviation between two independent copies of…

Probability · Mathematics 2007-05-23 Dmitry Panchenko

By exploiting the well-known observation that size-biasing or zero-biasing an infinitely divisible random variable may be achieved by adding an independent increment, combined with tools from Stein's method for compound Poisson and Gaussian…

Probability · Mathematics 2025-12-11 Fraser Daly

We derive concentration inequalities for empirical means $\frac{1}{t} \int_0^t f(X_s) ds$ where $X_s$ is an irreducible Markov jump process on a finite state space and $f$ some observable. Using a Feynman-Kac semigroup we first derive a…

Probability · Mathematics 2022-10-13 Santiago Carrero Ibanez

In this study the magnetization phenomenon has been investigated as a behavior of interacting elementary moments ensemble, with the help of Ising model [1] in the frame of non-extensive statistical mechanics. To investigate the physical…

Statistical Mechanics · Physics 2007-05-23 M. Karabekirogullari , F. Buyukkilic , D. Demirhan

One way to define the concentration of measure phenomenon is via Talagrand inequalities, also called transportation-information inequalities. That is, a comparison of the Wasserstein distance from the given measure to any other absolutely…

Probability · Mathematics 2018-11-28 Davar Khoshnevisan , Andrey Sarantsev

Using coupling techniques based on Stein's method for probability approximation, we revisit classical variance bounding inequalities of Chernoff, Cacoullos, Chen and Klaassen. Taking advantage of modern coupling techniques allows us to…

Probability · Mathematics 2019-11-11 Fraser Daly , Fatemeh Ghaderinezhad , Christophe Ley , Yvik Swan

We present a straightforward formulation of Stein's method for the semicircular distribution, specifically designed for the analysis of non-commutative random variables. Our approach employs a non-commutative version of Stein's heuristic,…

Probability · Mathematics 2024-12-03 Mario Díaz , Arturo Jaramillo

We derive moderate deviation principles for the trajectory of the empirical magnetization of the standard Curie-Weiss model via a general analytic approach based on convergence of generators and uniqueness of viscosity solutions for…

Probability · Mathematics 2017-10-13 Francesca Collet , Richard Kraaij

Let $\boldsymbol{\xi}=(\xi_1,\ldots,\xi_m)$ be a negatively associated mean zero random vector with components that obey the bound $|\xi_i| \le B, i=1,\ldots,m$, and whose sum $W = \sum_{i=1}^m \xi_i$ has variance 1, the bound \[…

Probability · Mathematics 2018-09-11 Nathakhun Wiroonsri

We investigate the multivariate central limit theorem for nonlinear statistics by means of Stein's method and Slepian's smart path interpolation method. Based on certain difference operators in theory of concentration inequalities, we…

Probability · Mathematics 2018-11-14 Nguyen Tien Dung

Stein's method is used to prove limit theorems for random character ratios. Tools are developed for four types of structures: finite groups, Gelfand pairs, twisted Gelfand pairs, and association schemes. As one example an error term is…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

We establish a general concentration result for the 1-Wasserstein distance between the empirical measure of a sequence of random variables and its expectation. Unlike standard results that rely on independence (e.g., Sanov's theorem) or…

Statistics Theory · Mathematics 2026-01-13 Arash A. Amini , Luciano Vinas

We build on the formalism developed in [arXiv:1906.08372v1] to propose new representations of solutions to Stein equations. We provide new uniform and non uniform bounds on these solutions (a.k.a.\ Stein factors). We use these…

Probability · Mathematics 2019-11-14 Marie Ernst , Yvik Swan

We prove higher order concentration bounds for functions on Stiefel and Grassmann manifolds equipped with the uniform distribution. This partially extends previous work for functions on the unit sphere. Technically, our results are based on…

Probability · Mathematics 2022-08-17 Friedrich Götze , Holger Sambale

In the first part of the paper we use a new Fourier technique to obtain a Stein characterizations for random variables in the second Wiener chaos. We provide the connection between this result and similar conclusions that can be derived…

Probability · Mathematics 2016-01-14 Benjamin Arras , Ehsan Azmoodeh , Guillaume Poly , Yvik Swan