Exponential Approximation by Stein's Method and Spectral Graph Theory
Probability
2008-10-04 v2 Combinatorics
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.
Cite
@article{arxiv.math/0605552,
title = {Exponential Approximation by Stein's Method and Spectral Graph Theory},
author = {Sourav Chatterjee and Jason Fulman and Adrian Rollin},
journal= {arXiv preprint arXiv:math/0605552},
year = {2008}
}
Comments
26 pages; this is a major revision, with an additional co-author (A. Rollin) and sharp bounds