English
Related papers

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

200 papers

We propose a new general version of Stein's method for univariate distributions. In particular we propose a canonical definition of the Stein operator of a probability distribution {which is based on a linear difference or differential-type…

Probability · Mathematics 2016-03-28 Christophe Ley , Gesine Reinert , Yvik Swan

Properties of nanoparticles have been studied within the framework of Ising model and the method of random-field interactions: the average magnetic moment and position of critical points of the magnetic and the concentration phase…

Mesoscale and Nanoscale Physics · Physics 2014-02-21 Yury Kirienko , Leonid Afremov

Concentration inequalities are fundamental tools in probabilistic combinatorics and theoretical computer science for proving that random functions are near their means. Of particular importance is the case where f(X) is a function of…

Combinatorics · Mathematics 2022-06-01 Lutz Warnke

Many spatial models exhibit locality structures that effectively reduce their intrinsic dimensionality, enabling efficient approximation and sampling of high-dimensional distributions. However, existing approximation techniques primarily…

Machine Learning · Statistics 2026-02-02 Tiangang Cui , Shuigen Liu , Xin T. Tong

Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are…

Probability · Mathematics 2016-09-07 Elizabeth S. Meckes , Mark W. Meckes

Three dimensional Ising model ferromagnets on different lattices with nearest neighbor interactions, and on simple cubic lattices with equivalent interactions out to further neighbors, are studied numerically. The susceptibility data for…

Statistical Mechanics · Physics 2011-07-28 P. H. Lundow , I. A. Campbell

For a wide class of monotonic functions $f$, we develop a Chernoff-style concentration inequality for quadratic forms $Q_f \sim \sum\limits_{i=1}^n f(\eta_i) (Z_i + \delta_i)^2$, where $Z_i \sim N(0,1)$. The inequality is expressed in terms…

Statistics Theory · Mathematics 2019-11-14 Robert E. Gallagher , Louis J. M. Aslett , David Steinsaltz , Ryan R. Christ

We study a multi-group version of the mean-field or Curie-Weiss spin model. For this model, we show how, analogously to the classical (single-group) model, the three temperature regimes are defined. Then we use the method of moments to…

Probability · Mathematics 2022-09-28 Werner Kirsch , Gabor Toth

The method to derive uniform bounds with Gaussian and Rademacher complexities is extended to the case where the sample average is replaced by a nonlinear statistic. Tight bounds are obtained for U-statistics, smoothened L-statistics and…

Statistics Theory · Mathematics 2019-05-13 Andreas Maurer , Massimiliano Pontil

We derive tight and computable bounds on the bias of statistical estimators, or more generally of quantities of interest, when evaluated on a baseline model P rather than on the typically unknown true model Q. Our proposed method combines…

Information Theory · Computer Science 2017-07-04 Konstantinos Gourgoulias , Markos A. Katsoulakis , Luc Rey-Bellet , Jie Wang

We use Stein characterizations to obtain new moment-type estimators for the parameters of three classical spherical distributions (namely the Fisher-Bingham, the von Mises-Fisher, and the Watson distributions) in the i.i.d. case. This leads…

Statistics Theory · Mathematics 2024-07-05 Adrian Fischer , Robert E. Gaunt , Yvik Swan

Recent development in high-dimensional statistical inference has necessitated concentration inequalities for a broader range of random variables. We focus on sub-Weibull random variables, which extend sub-Gaussian or sub-exponential random…

Statistics Theory · Mathematics 2023-02-28 Heejong Bong , Arun Kumar Kuchibhotla

Stein's method for measuring convergence to a continuous target distribution relies on an operator characterizing the target and Stein factor bounds on the solutions of an associated differential equation. While such operators and bounds…

Machine Learning · Statistics 2018-11-14 Jackson Gorham , Andrew B. Duncan , Sebastian J. Vollmer , Lester Mackey

We prove a general theorem to bound the total variation distance between the distribution of an integer valued random variable of interest and an appropriate discretized normal distribution. We apply the theorem to 2-runs in a sequence of…

Probability · Mathematics 2014-07-07 Xiao Fang

Non-Gaussian concentration estimates are obtained for invariant probability measures of reversible Markov processes. We show that the functional inequalities approach combined with a suitable Lyapunov condition allows us to circumvent the…

Probability · Mathematics 2012-02-13 Arnaud Guillin , Aldéric Joulin

We derive concentration inequalities for functions of the empirical measure of large random matrices with infinitely divisible entries and, in particular, stable ones. We also give concentration results for some other functionals of these…

Probability · Mathematics 2007-06-13 Christian Houdré , Hua Xu

We present a rather general method for proving local limit theorems, with a good rate of convergence, for sums of dependent random variables. The method is applicable when a Stein coupling can be exhibited. Our approach involves both…

Probability · Mathematics 2020-07-07 A. D. Barbour , Peter Braunsteins , Nathan Ross

Using a characterizing equation for the Beta distribution, Stein's method is applied to obtain bounds of the optimal order for the Wasserstein distance between the distribution of the scaled number of white balls drawn from a…

Probability · Mathematics 2013-01-03 Larry Goldstein , Gesine Reinert

Since the introduction of Stein's method in the early 1970s, much research has been done in extending and strengthening it; however, there does not exist a version of Stein's original method of exchangeable pairs for multivariate normal…

Probability · Mathematics 2010-05-18 Sourav Chatterjee , Elizabeth Meckes

We apply the Stein-Chen method to problems from extreme value theory. On the one hand, the Stein-Chen method for Poisson approximation allows us to obtain bounds on the Kolmogorov distance between the law of the maximum of i.i.d. random…

Probability · Mathematics 2013-10-10 Anne Feidt