Mathematics – Probability
Scientific paper
2005-07-26
Mathematics
Probability
Author's Ph.D. thesis (Stanford University, June 2005). Adviser: Persi Diaconis
Scientific paper
The purpose of this dissertation is to introduce a version of Stein's method of exchangeable pairs to solve problems in measure concentration. We specifically target systems of dependent random variables, since that is where the power of Stein's method is fully realized. Because the theory is quite abstract, we have tried to put in as many examples as possible. Some of the highlighted applications are as follows: (a) We shall find an easily verifiable condition under which a popular heuristic technique originating from physics, known as the ``mean field equations'' method, is valid. No such condition is currently known. (b) We shall present a way of using couplings to derive concentration inequalities. Although couplings are routinely used for proving decay of correlations, no method for using couplings to derive concentration bounds is available in the literature. This will be used to obtain (c) concentration inequalities with explicit constants under Dobrushin's condition of weak dependence. (d) We shall give a method for obtaining concentration of Haar measures using convergence rates of related random walks on groups. Using this technique and one of the numerous available results about rates of convergence of random walks, we will then prove (e) a quantitative version of Voiculescu's celebrated connection between random matrix theory and free probability.
No associations
LandOfFree
Concentration inequalities with exchangeable pairs (Ph.D. thesis) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Concentration inequalities with exchangeable pairs (Ph.D. thesis), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concentration inequalities with exchangeable pairs (Ph.D. thesis) will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-208849