Fundamentals of Stein's method

DOI10.1214/11-PS182zbMath1245.60033arXiv1109.1880MaRDI QIDQ431512

Nathan Ross

Publication date: 28 June 2012

Published in: Probability Surveys (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.1880

zbMATH Keywords

Stein's method; exchangeable pairs; concentration of measure inequalities; distributional approximation; size-bias distribution

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

05C80: Random graphs (graph-theoretic aspects)

60C05: Combinatorial probability

Related Items

Stein's method for negatively associated random variables with applications to second-order stationary random fields, Poisson statistics of eigenvalues in the hierarchical Dyson model, Stability estimates for invariant measures of diffusion processes, with applications to stability of moment measures and Stein kernels, Computing (Bivariate) Poisson Moments Using Stein–Chen Identities, KOLMOGOROV BOUNDS FOR THE NORMAL APPROXIMATION OF THE NUMBER OF TRIANGLES IN THE ERDŐS–RÉNYI RANDOM GRAPH, Random Simplicial Complexes: Models and Phenomena, The containment profile of hyper-recursive trees, Stein’s method and the distribution of the product of zero mean correlated normal random variables, The Prelimit Generator Comparison Approach of Stein’s Method, Normal approximation for generalizedU-statistics and weighted random graphs, The stein characterization ofM-Wright distributions, Uniformly Bounded Regret in the Multisecretary Problem, Stein’s method of normal approximation for dynamical systems, Higher-order Stein kernels for Gaussian approximation, Trees grown under young-age preferential attachment, On moderate deviations in Poisson approximation, About the Stein equation for the generalized inverse Gaussian and Kummer distributions, Non-concentration of the chromatic number of a random graph, Fluctuations in a general preferential attachment model via Stein's method, A note on existence of free Stein kernels, Positive association of the oriented percolation cluster in randomly oriented graphs, Dirichlet approximation of equilibrium distributions in Cannings models with mutation, Limit Theorems for Empirical Density of Greatest Common Divisors, Most edge‐orderings of K_n have maximal altitude, Unnamed Item, Maximum likelihood characterization of distributions, Randomized numerical linear algebra: Foundations and algorithms, Approximation Results for Sums of Independent Random Variables, Local limit theorems for occupancy models, The Cramér-Lundberg model with a fluctuating number of clients, Random triangles in random graphs, Random cographs: Brownian graphon limit and asymptotic degree distribution, Combinatorial and stochastic properties of ranked tree‐child networks, A limit theorem for small cliques in inhomogeneous random graphs, Convergence rate for the number of crossings in a random labelled tree, Concentration inequalities using approximate zero bias couplings with applications to Hoeffding’s statistic under the Ewens distribution, Stein's method for conditional central limit theorem, Kolmogorov bounds for decomposable random variables and subgraph counting by the Stein-Tikhomirov method, Using a Chen-Stein identity to obtain low variance simulation estimators, Testing and signal identification for two-sample high-dimensional covariances via multi-level thresholding, Wasserstein-\(p\) bounds in the central limit theorem under local dependence, Approaching the coupon collector’s problem with group drawings via Stein’s method, On Stein's method for stochastically monotone single-birth chains, Bounds in \(L^1\) Wasserstein distance on the normal approximation of general M-estimators, Normal approximation for fire incident simulation using permanental Cox processes, Stein's density method for multivariate continuous distributions, Local limit theorems for subgraph counts, Card guessing and the birthday problem for sampling without replacement, Particle density in diffusion-limited annihilating systems, Stein's method, Gaussian processes and palm measures, with applications to queueing, Population interference in panel experiments, A Stein characterisation of the generalized hyperbolic distribution, Descent-inversion statistics in riffle shuffles, Non uniform exponential bounds on normal approximation by Stein’s method and monotone size bias couplings, Stein's method using approximate zero bias couplings with applications to combinatorial central limit theorems under the Ewens distribution, Second-order properties and central limit theorems for geometric functionals of Boolean models, A general parametric Stein characterization, Intrinsic volumes of random cubical complexes, Approximating dependent rare events, Berry-Esseen's bound and Cramér's large deviation expansion for a supercritical branching process in a random environment, On unfair permutations, Generalized gamma approximation with rates for urns, walks and trees, On the number of leaves in a random recursive tree, A Wright-Fisher model with indirect selection, Stein's method for nonlinear statistics: a brief survey and recent progress, Fluctuations of bridges, reciprocal characteristics and concentration of measure, Stein's method for positively associated random variables with applications to the Ising and voter models, bond percolation, and contact process, Exchangeable trait allocations, A state-dependent queueing system with asymptotic logarithmic distribution, A probabilistic proof of some integral formulas involving the Meijer \(G\)-function, Stein's method and approximating the quantum harmonic oscillator, Error bounds in local limit theorems using Stein's method, Size biased couplings and the spectral gap for random regular graphs, Hitting time and mixing time bounds of Stein's factors, Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models, Inequalities for integrals of modified Bessel functions and expressions involving them, Size bias for one and all, Approximating by convolution of the normal and compound Poisson laws via Stein's method, An algebra of Stein operators, Degree asymptotics with rates for preferential attachment random graphs, Total variation error bounds for geometric approximation, Rate of convergence of generalized inverse Gaussian and Kummer distributions to the gamma distribution via Stein's method, A random walk approach to linear statistics in random tournament ensembles, The split-and-drift random graph, a null model for speciation, Stein's method via induction, Some new Stein operators for product distributions, Bounds for an integral of the modified Bessel function of the first kind and expressions involving it, Anti-concentration for subgraph counts in random graphs, The coupling method in extreme value theory, Stein's method of exchangeable pairs in multivariate functional approximations, Fixed point characterizations of continuous univariate probability distributions and their applications, Wasserstein distance error bounds for the multivariate normal approximation of the maximum likelihood estimator, Poisson approximation with applications to stochastic geometry, Integration by parts and the KPZ two-point function, Limit theorems for distributions invariant under groups of transformations, Random graph asymptotics for treatment effect estimation under network interference, Rates of convergence for the superdiffusion in the Boltzmann-Grad limit of the periodic Lorentz gas, Rate-optimal cluster-randomized designs for spatial interference, A unified approach to Stein's method for stable distributions, On algebraic Stein operators for Gaussian polynomials, Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules, Insertion depth in power-weight trees, New bounds for the solution and derivatives of the Stein equation for the generalized inverse Gaussian and Kummer distributions, Stein's method in two limit theorems involving the generalized inverse Gaussian distribution, Berry-Esseen bounds for functionals of independent random variables, A central limit theorem for descents of a Mallows permutation and its inverse, A load balancing system in the many-server heavy-traffic asymptotics, Concentration inequalities from monotone couplings for graphs, walks, trees and branching processes, Stability of eigenvalues and observable diameter in RCD\((1, \infty)\) spaces, Stability of the Bakry-Émery theorem on \(\mathbb{R}^n\), First-order covariance inequalities via Stein's method, Testing normality via a distributional fixed point property in the Stein characterization, Stein's method for functions of multivariate normal random variables, Stein's method for multivariate Brownian approximations of sums under dependence, CLT for circular beta-ensembles at high temperature, Stein's method for the Poisson-Dirichlet distribution and the Ewens sampling formula, with applications to Wright-Fisher models, Exchangeable pairs, switchings, and random regular graphs, Convergence of point processes associated with coupon collector's and Dixie cup problems, Normal approximation for sums of weighted \(U\)-statistics -- application to Kolmogorov bounds in random subgraph counting, On Stein's method for multivariate self-decomposable laws, Approximating stationary distributions of fast mixing Glauber dynamics, with applications to exponential random graphs, Stein's method for stationary distributions of Markov chains and application to Ising models, Stein's method for the single server queue in heavy traffic, Wasserstein and Kolmogorov error bounds for variance-gamma approximation via Stein's method. I, Existence of Stein kernels under a spectral gap, and discrepancy bounds, Dickman approximation in simulation, summations and perpetuities, Normal approximation for associated point processes via Stein's method with applications to determinantal point processes, Stein kernels and moment maps, Stein meets Malliavin in normal approximation, Energy landscape for large average submatrix detection problems in Gaussian random matrices, On leaf related statistics in recursive tree models, Improved lower bounds on the total variation distance for the Poisson approximation, Concentration inequalities via zero bias couplings, Characterizations of GIG laws: a survey, On Stein's method for multivariate self-decomposable laws with finite first moment, A threshold for cutoff in two-community random graphs, Stein factors for variance-gamma approximation in the Wasserstein and Kolmogorov distances, Zero bias enhanced Stein couplings, A central limit theorem for the length of the longest common subsequences in random words, Poisson process approximation under stabilization and Palm coupling, Design and analysis of bipartite experiments under a linear exposure-response model, Stein's method meets computational statistics: a review of some recent developments, Bounding Kolmogorov distances through Wasserstein and related integral probability metrics, On the asymptotic normality conditions for the number of repetitions in a stationary random sequence, Compound Poisson approximations to sums of extrema of Bernoulli variables, Stability of the Poincaré constant, Power Laws in Preferential Attachment Graphs and Stein's Method for the Negative Binomial Distribution, On generalized moment identity and its applications: a unified approach, Least Squares Approximation to the Distribution of Project Completion Times with Gaussian Uncertainty, Asymptotic results on Hoppe trees and their variations, Convergence Rate of Random Geometric Sum Distributions to the Laplace Law

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie-Weiss model
• Applications of Stein's method for concentration inequalities
• Applications of size biased couplings for concentration of measures
• Interacting particle systems. With a new postface.
• Concentration of measures via size-biased couplings
• The Erdős-Rényi law in distribution, for coin tossing and sequence matching
• A characterization of seminormal schemes
• Exchangeable pairs and Poisson approximation
• When are small subgraphs of a random graph normally distributed?
• Two moments suffice for Poisson approximations: The Chen-Stein method
• A central limit theorem for decomposable random variables with applications to random graphs
• On central limit theorems in geometrical probability
• Probabilistic bounds on the coefficients of polynomials with only real zeros
• Stein's method and the zero bias transformation with application to simple random sampling
• On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted \(U\)-statistics
• Logarithmic combinatorial structures: A probabilistic approach
• Poisson approximation and the Chen-Stein method. With comments and a rejoinder by the authors
• Normal approximation under local dependence.
• Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
• Stein's method for concentration inequalities
• New rates for exponential approximation and the theorems of Rényi and Yaglom
• The degree sequence of a scale-free random graph process
• Refinement of the upper bounds of the constants in Lyapunov's theorem
• Berry-Esseen bounds for combinatorial central limit theorems and pattern occurrences, using zero and size biasing
• The Berry-Esseen bound for character ratios
• Poisson convergence and random graphs
• Stein's method for geometric approximation
• Multivariate normal approximations by Stein's method and size bias couplings
• Probability Inequalities for Sums of Bounded Random Variables
• Advanced Lectures on Machine Learning
• Distributional regimes for the number of k -word matches between two random sequences