Stein's method for concentration inequalities
From MaRDI portal
Publication:2369871
Abstract: We introduce a version of Stein's method for proving concentration and moment inequalities in problems with dependence. Simple illustrative examples from combinatorics, physics, and mathematical statistics are provided.
Cites work
- scientific article; zbMATH DE number 5604036 (Why is no real title available?)
- scientific article; zbMATH DE number 3903723 (Why is no real title available?)
- scientific article; zbMATH DE number 50805 (Why is no real title available?)
- scientific article; zbMATH DE number 52632 (Why is no real title available?)
- scientific article; zbMATH DE number 3584785 (Why is no real title available?)
- scientific article; zbMATH DE number 3618783 (Why is no real title available?)
- scientific article; zbMATH DE number 1302662 (Why is no real title available?)
- scientific article; zbMATH DE number 3438144 (Why is no real title available?)
- scientific article; zbMATH DE number 2172364 (Why is no real title available?)
- scientific article; zbMATH DE number 3249395 (Why is no real title available?)
- A Combinatorial Central Limit Theorem
- An estimate of the remainder in a combinatorial central limit theorem
- CLT-related large deviation bounds based on Stein's method
- Concentration for Independent Permutations
- Concentration for locally acting permutations
- Concentration inequalities for random fields via coupling
- Concentration inequalities using the entropy method
- Concentration of measure and isoperimetric inequalities in product spaces
- Distribution function inequalities for martingales
- Divide and conquer martingales and the number of triangles in a random graph
- Exchangeable pairs and Poisson approximation
- Inference for Discrete Markov Fields: The Simplest Nontrivial Case
- On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted \(U\)-statistics
- On normal approximations of distributions in terms of dependency graphs
- Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
- Poisson approximation for dependent trials
- Polynomial-Time Approximation Algorithms for the Ising Model
- Probability Inequalities for Sums of Bounded Random Variables
- Stein's method and the zero bias transformation with application to simple random sampling
- Stein's method for diffusion approximations
- Stein’s method and Plancherel measure of the symmetric group
- The Berry-Esseen bound for character ratios
- The concentration of measure phenomenon
- The rate of convergence for multivariate sampling statistics
- Two moments suffice for Poisson approximations: The Chen-Stein method
Cited in
(71)- A surrogate by exchangeability approach to the Curie-Weiss model
- Stein's method and a cubic mean-field model
- Hoeffding and Bernstein inequalities for weighted sums of exchangeable random variables
- Covariance inequalities for convex and log-concave functions
- scientific article; zbMATH DE number 7662451 (Why is no real title available?)
- Stein's method for conditional central limit theorem
- Rankings in directed configuration models with heavy tailed in-degrees
- Differential privacy in constant function market makers
- Detecting structured signals in Ising models
- Metastable mixing of Markov chains: efficiently sampling low temperature exponential random graphs
- Signal detection in degree corrected ERGMs
- Sub-critical exponential random graphs: concentration of measure and some applications
- Concentration inequalities using approximate zero bias couplings with applications to Hoeffding’s statistic under the Ewens distribution
- Stein's method of normal approximation for dynamical systems
- Global testing against sparse alternatives under Ising models
- Berry-Esseen bounds for generalized \(U\)-statistics
- Product mixing in the alternating group
- Stein's Lemma, Malliavin calculus, and tail bounds, with application to polymer fluctuation exponent
- Bounded size bias coupling: a gamma function bound, and universal Dickman-function behavior
- Local limit theorems via Landau-Kolmogorov inequalities
- Discrepancy properties for random regular digraphs
- Diffusion limits of the random walk Metropolis algorithm in high dimensions
- Applications of Stein's method for concentration inequalities
- Fundamentals of Stein's method
- An introduction to large deviations for random graphs
- Concentration of measures via size-biased couplings
- Deterministic construction of sparse binary matrices via incremental integer optimization
- Size biased couplings and the spectral gap for random regular graphs
- Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models
- Noise sensitivity of the top eigenvector of a Wigner matrix
- Mixing time trichotomy in regenerating dynamic digraphs
- Central moment inequalities using Stein's method
- Modified log-Sobolev inequalities and two-level concentration
- A note on concentration for polynomials in the Ising model
- From \(p\)-Wasserstein bounds to moderate deviations
- Estimation in spin glasses: a first step
- A Bernstein type inequality for sums of selections from three dimensional arrays
- Cutoff for permuted Markov chains
- Noise sensitivity for the top eigenvector of a sparse random matrix
- Approximation of stable law in Wasserstein-1 distance by Stein's method
- On concentration inequalities and their applications for Gibbs measures in lattice systems
- Minimax optimality of permutation tests
- Rigorous solution of strongly coupled \(SO(N)\) lattice gauge theory in the large \(N\) limit
- Matrix concentration inequalities via the method of exchangeable pairs
- Cramér-type moderate deviation of normal approximation for unbounded exchangeable pairs
- Concentration inequalities via zero bias couplings
- Stein's method, logarithmic Sobolev and transport inequalities
- A refined Cramér-type moderate deviation for sums of local statistics
- The circular law for random regular digraphs
- First-order covariance inequalities via Stein's method
- Isomorphic edge disjoint subgraphs of hypergraphs
- Modified log-Sobolev inequalities, Beckner inequalities and moment estimates
- From Poincaré inequalities to nonlinear matrix concentration
- On the mean-field equations for ferromagnetic spin systems
- Bayesian model selection for high-dimensional Ising models, with applications to educational data
- Weighted Poincaré inequalities, concentration inequalities and tail bounds related to Stein kernels in dimension one
- From Stein identities to moderate deviations
- Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs
- Exchangeable pairs, switchings, and random regular graphs
- A new method of normal approximation
- Stein's method for comparison of univariate distributions
- Error bounds in local limit theorems using Stein's method
- On the singularity of adjacency matrices for random regular digraphs
- Arcsine laws for random walks generated from random permutations with applications to genomics
- Commutation relations and Markov chains
- Detection of sparse positive dependence
- Stationary distribution and cover time of sparse directed configuration models
- A threshold for cutoff in two-community random graphs
- Random walk on sparse random digraphs
- Comparing a large number of multivariate distributions
- Stein's method for nonlinear statistics: a brief survey and recent progress
This page was built for publication: Stein's method for concentration inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2369871)
