%0 Journal Article %1 Lovasz1993 %A Lovász, László %D 1993 %J Bolyai Soc. Math. Stud. %K imported phd %P 1--46 %T Random Walks on Graphs : A Survey %V 2 %X Various aspects of the theory of random walks on graphs are surveyed. In particular, estimates on the important parameters of access time, commute time, cover time and mixing time are discussed. Connections with the eigenvalues of graphs and with electrical networks, and the use of these connections in the study of random walks is described. We also sketch recent algorithmic applications of random walks, in particular to the problem of sampling.

@article{Lovasz1993, abstract = {Various aspects of the theory of random walks on graphs are surveyed. In particular, estimates on the important parameters of access time, commute time, cover time and mixing time are discussed. Connections with the eigenvalues of graphs and with electrical networks, and the use of these connections in the study of random walks is described. We also sketch recent algorithmic applications of random walks, in particular to the problem of sampling.}, added-at = {2013-12-17T10:10:31.000+0100}, author = {Lov\'{a}sz, L\'{a}szl\'{o}}, biburl = {https://www.bibsonomy.org/bibtex/28192fcbecdee794fbfc8289651781693/jullybobble}, file = {:Users/julien.gaugaz/Dropbox/Papers/Mendeley Desktop/1993/Lov\'{a}sz - 1993 - Random Walks on Graphs A Survey.pdf:pdf}, interhash = {4ea7da26feb0357dc15d7bd1a8df69e7}, intrahash = {8192fcbecdee794fbfc8289651781693}, journal = {Bolyai Soc. Math. Stud.}, keywords = {imported phd}, pages = {1--46}, timestamp = {2014-07-27T15:43:19.000+0200}, title = {{Random Walks on Graphs : A Survey}}, volume = 2, year = 1993 }