Exponential Approximation by Stein's Method and Spectral Graph Theory
arXiv:math/0605552
Abstract
General Berry-Esseen bounds are developed for the exponential distribution using Stein's method. As an application, a sharp error term is obtained for Hora's result that the spectrum of the Bernoulli-Laplace Markov chain has an exponential limit. This is the first use of Stein's method to study the spectrum of a graph with a non-normal limit.
26 pages; this is a major revision, with an additional co-author (A. Rollin) and sharp bounds
References in corpus (3)
Cited by in corpus (18)
- Nonnormal approximation by Stein's method of exchangeable pairs with application to the Curie--Weiss model
- A short survey of Stein's method
- Fourth moment theorems on the Poisson space in any dimension
- Exponential approximation and Stein's method of exchangeable pairs
- Stein's Method and Characters of Compact Lie Groups
- A rate of convergence for the arcsine law by Stein's method
- Functional approximations with Stein's method of exchangeable pairs
- Characterizations of GIG laws: a survey complemented with two new results
- Stein's method for the half-normal distribution with applications to limit theorems related to the simple symmetric random walk
- A unified approach to Stein characterizations
- An algebra of Stein operators
- The rate of convergence of some asymptotically chi-square distributed statistics by Stein's method
- Stein's method of exchangeable pairs for the Beta distribution and generalizations
- Gauss and the identity function -- a tale of characterizations of the normal distribution
- Dirichlet approximation of equilibrium distributions in Cannings models with mutation
- Fundamentals of Stein's method
- Stein operators for variables form the third and fourth Wiener chaoses
- Variance-Gamma approximation via Stein's method