Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/118229
Title: Concentration Inequalities for Dependent Random Variables
Authors: PAULIN DANIEL
Keywords: probability theory, concentration inequalities, dependence, couplings, Markov chains, Stein's method
Issue Date: 25-Jul-2014
Citation: PAULIN DANIEL (2014-07-25). Concentration Inequalities for Dependent Random Variables. ScholarBank@NUS Repository.
Abstract: This thesis contains contributions to the theory of concentration inequalities, in particular, concentration inequalities for dependent random variables. In addition, a new concept of spectral gap for non-reversible Markov chains, called pseudo spectral gap, is introduced. We consider Markov chains, stationary distributions of Markov chains (including the case of dependent random variables satisfying the Dobrushin condition), and locally dependent random variables. In each of these cases, we prove new concentration inequalities that improve considerably those in the literature. In the case of Markov chains, we prove concentration inequalities that are only the mixing time of the chain times weaker than those for independent random variables. In the case of stationary distributions of Markov chains, we show that Lipschitz functions are highly concentrated for distributions arising from fast mixing chains, if the chain has small step sizes. For locally dependent random variables, we prove concentration inequalities under several different types of local dependence.
URI: http://scholarbank.nus.edu.sg/handle/10635/118229
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis_final-signed.pdf1.15 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

170
checked on Nov 16, 2018

Download(s)

1,021
checked on Nov 16, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.