Preview this item
Preview this item
Checking...

# Asymptotics of Gaussian processes and Markov chains

Author: Alex Zhai; Amir Dembo; Y Peres; Sourav Chatterjee; Stanford University. Department of Mathematics. [Stanford, California] : [Stanford University], 2018. ©2018 Ph. D. Stanford University 2018 Thesis/dissertation : Document : Thesis/dissertation : eBook  Computer File : English In this thesis, we present several results on the asymptotic behavior of Gaussian processes and Markov chains. In the first part, focused on Gaussian processes, we prove a central limit theorem for the sum of i.i.d. high-dimensional random vectors. Surprisingly, not much is known about the optimal dependence of the convergence rate on the dimension of the vectors. Our main contribution is to prove a convergence rate in quadratic transportation distance that is close to optimal in both the dimension and the number of summands. We next prove a result (based on joint work with Jian Ding and Ronen Eldan) about general Gaussian processes: we show that if the maximum of a Gaussian process is strongly concentrated around its expectation (called "superconcentration"), then with high probability the process has many near-maximal values with low pairwise correlations (called "multiple peaks"). Such phenomena naturally arise in the analysis of disordered systems in statistical physics, where the Gaussian process values correspond to energy levels. Our result adds to an overall picture of the behavior of superconcentrated Gaussian processes described by Chatterjee. The second part of the thesis contains results concerning asymptotic behavior of Markov chains. For random walk on a graph, we prove a sharpening of a relationship established by Ding, Lee, and Peres between the cover time and the Gaussian free field. In particular, our estimate implies that in families of graphs (of size growing to infinity) where the hitting time is asymptotically much smaller than the cover time, the cover time is exponentially concentrated around its expectation, and this expectation has a simple asymptotic formula in terms of the Gaussian free field. We also analyze the mixing time of a Markov chain, known as the product replacement walk, on n-tuples of elements of some finite group. One step of the walk involves randomly choosing two of the elements a and b and multiplying a by either b or the inverse of b, with equal probability. The product replacement walk has been extensively studied in the context of random generation of group elements and is part of a larger class of Markov chains that includes random walks on matrix groups over finite fields and certain interacting particle system models. Based on joint work with Yuval Peres and Ryokichi Tanaka, we prove that the product replacement walk exhibits a cutoff phenomenon as n goes to infinity: the chain rapidly transitions from being unmixed to mixed after around 3/2 n log(n) steps.  Read more... (not yet rated) 0 with reviews - Be the first.

## Find a copy in the library

Finding libraries that hold this item...

## Details

Genre/Form: Academic theses Document, Thesis/dissertation, Internet resource Internet Resource, Computer File Alex Zhai; Amir Dembo; Y Peres; Sourav Chatterjee; Stanford University. Department of Mathematics. Find more information about: Alex Zhai Amir Dembo Y Peres Sourav Chatterjee 1042009847 Submitted to the Department of Mathematics. 1 online resource Alex Zhai.

### Abstract:

In this thesis, we present several results on the asymptotic behavior of Gaussian processes and Markov chains. In the first part, focused on Gaussian processes, we prove a central limit theorem for the sum of i.i.d. high-dimensional random vectors. Surprisingly, not much is known about the optimal dependence of the convergence rate on the dimension of the vectors. Our main contribution is to prove a convergence rate in quadratic transportation distance that is close to optimal in both the dimension and the number of summands. We next prove a result (based on joint work with Jian Ding and Ronen Eldan) about general Gaussian processes: we show that if the maximum of a Gaussian process is strongly concentrated around its expectation (called "superconcentration"), then with high probability the process has many near-maximal values with low pairwise correlations (called "multiple peaks"). Such phenomena naturally arise in the analysis of disordered systems in statistical physics, where the Gaussian process values correspond to energy levels. Our result adds to an overall picture of the behavior of superconcentrated Gaussian processes described by Chatterjee. The second part of the thesis contains results concerning asymptotic behavior of Markov chains. For random walk on a graph, we prove a sharpening of a relationship established by Ding, Lee, and Peres between the cover time and the Gaussian free field. In particular, our estimate implies that in families of graphs (of size growing to infinity) where the hitting time is asymptotically much smaller than the cover time, the cover time is exponentially concentrated around its expectation, and this expectation has a simple asymptotic formula in terms of the Gaussian free field. We also analyze the mixing time of a Markov chain, known as the product replacement walk, on n-tuples of elements of some finite group. One step of the walk involves randomly choosing two of the elements a and b and multiplying a by either b or the inverse of b, with equal probability. The product replacement walk has been extensively studied in the context of random generation of group elements and is part of a larger class of Markov chains that includes random walks on matrix groups over finite fields and certain interacting particle system models. Based on joint work with Yuval Peres and Ryokichi Tanaka, we prove that the product replacement walk exhibits a cutoff phenomenon as n goes to infinity: the chain rapidly transitions from being unmixed to mixed after around 3/2 n log(n) steps.

## Reviews

User-contributed reviews

## Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

### Primary Entity

<http://www.worldcat.org/oclc/1042009847> # Asymptotics of Gaussian processes and Markov chains
a bgn:Thesis, schema:Book, schema:CreativeWork, pto:Web_document, schema:MediaObject ;
bgn:inSupportOf "" ;
library:oclcnum "1042009847" ;
library:placeOfPublication <http://id.loc.gov/vocabulary/countries/cau> ;
schema:author <http://experiment.worldcat.org/entity/work/data/5276713920#Person/zhai_alex> ; # Alex Zhai
schema:contributor <http://experiment.worldcat.org/entity/work/data/5276713920#Person/dembo_amir> ; # Amir Dembo
schema:contributor <http://experiment.worldcat.org/entity/work/data/5276713920#Organization/stanford_university_department_of_mathematics> ; # Stanford University. Department of Mathematics.
schema:contributor <http://experiment.worldcat.org/entity/work/data/5276713920#Person/chatterjee_sourav> ; # Sourav Chatterjee
schema:contributor <http://experiment.worldcat.org/entity/work/data/5276713920#Person/peres_y_yuval> ; # Yuval Peres
schema:datePublished "2018" ;
schema:description "In this thesis, we present several results on the asymptotic behavior of Gaussian processes and Markov chains. In the first part, focused on Gaussian processes, we prove a central limit theorem for the sum of i.i.d. high-dimensional random vectors. Surprisingly, not much is known about the optimal dependence of the convergence rate on the dimension of the vectors. Our main contribution is to prove a convergence rate in quadratic transportation distance that is close to optimal in both the dimension and the number of summands. We next prove a result (based on joint work with Jian Ding and Ronen Eldan) about general Gaussian processes: we show that if the maximum of a Gaussian process is strongly concentrated around its expectation (called "superconcentration"), then with high probability the process has many near-maximal values with low pairwise correlations (called "multiple peaks"). Such phenomena naturally arise in the analysis of disordered systems in statistical physics, where the Gaussian process values correspond to energy levels. Our result adds to an overall picture of the behavior of superconcentrated Gaussian processes described by Chatterjee. The second part of the thesis contains results concerning asymptotic behavior of Markov chains. For random walk on a graph, we prove a sharpening of a relationship established by Ding, Lee, and Peres between the cover time and the Gaussian free field. In particular, our estimate implies that in families of graphs (of size growing to infinity) where the hitting time is asymptotically much smaller than the cover time, the cover time is exponentially concentrated around its expectation, and this expectation has a simple asymptotic formula in terms of the Gaussian free field. We also analyze the mixing time of a Markov chain, known as the product replacement walk, on n-tuples of elements of some finite group. One step of the walk involves randomly choosing two of the elements a and b and multiplying a by either b or the inverse of b, with equal probability. The product replacement walk has been extensively studied in the context of random generation of group elements and is part of a larger class of Markov chains that includes random walks on matrix groups over finite fields and certain interacting particle system models. Based on joint work with Yuval Peres and Ryokichi Tanaka, we prove that the product replacement walk exhibits a cutoff phenomenon as n goes to infinity: the chain rapidly transitions from being unmixed to mixed after around 3/2 n log(n) steps."@en ;
schema:exampleOfWork <http://worldcat.org/entity/work/id/5276713920> ;
schema:inLanguage "en" ;
schema:name "Asymptotics of Gaussian processes and Markov chains"@en ;
schema:productID "1042009847" ;
schema:url <http://purl.stanford.edu/dr538yj7802> ;
wdrs:describedby <http://www.worldcat.org/title/-/oclc/1042009847> ;
.

### Related Entities

<http://experiment.worldcat.org/entity/work/data/5276713920#Organization/stanford_university_department_of_mathematics> # Stanford University. Department of Mathematics.
a schema:Organization ;
schema:name "Stanford University. Department of Mathematics." ;
.

<http://experiment.worldcat.org/entity/work/data/5276713920#Person/chatterjee_sourav> # Sourav Chatterjee
a schema:Person ;
schema:familyName "Chatterjee" ;
schema:givenName "Sourav" ;
schema:name "Sourav Chatterjee" ;
.

<http://experiment.worldcat.org/entity/work/data/5276713920#Person/dembo_amir> # Amir Dembo
a schema:Person ;
schema:familyName "Dembo" ;
schema:givenName "Amir" ;
schema:name "Amir Dembo" ;
.

<http://experiment.worldcat.org/entity/work/data/5276713920#Person/peres_y_yuval> # Yuval Peres
a schema:Person ;
schema:familyName "Peres" ;
schema:givenName "Yuval" ;
schema:givenName "Y." ;
schema:name "Yuval Peres" ;
.

<http://experiment.worldcat.org/entity/work/data/5276713920#Person/zhai_alex> # Alex Zhai
a schema:Person ;
schema:familyName "Zhai" ;
schema:givenName "Alex" ;
schema:name "Alex Zhai" ;
.

Content-negotiable representations