Cover times, blanket times, and majorizing measures

Jian Ding, James R. Lee, Yuval Peres

Type: Preprint

Publication Date: 2010-01-01

Citations: 4

DOI: https://doi.org/10.48550/arxiv.1004.4371

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Cover times, blanket times, and majorizing measures	2012	Jian Ding James C. Lee Yuval Peres
+	Cover times, blanket times, and majorizing measures	2011	Jian Ding James R. Lee Yuval Peres
+ PDF Chat	Sandwich Theorem of Cover Times	2013	Yilun Shang
+	BLANKET TIMES AND THE GAUSSIAN FREE FIELD	2013	Zachary Hamaker
+	The cover time, the blanket time, and the Matthews bound	2000	J. Kahn J. H. Kim László Lovász Van H. Vu
+	Asymptotics of cover times via Gaussian free fields: Bounded-degree graphs and general trees	2014	Jian Ding
+ PDF Chat	The cover time, the blanket time, and the Matthews bound	2002	J. Kahn J.H. Kim László Lovász Van H. Vu
+	Multiple cover time	1996	Peter Winkler David Zuckerman
+	Exponential concentration of cover times	2018	Alex Zhai
+	Exponential concentration of cover times	2014	Alex Zhai
+	Exponential concentration of cover times	2014	Alex Zhai
+	On the universality of fluctuations for the cover time	2022	Nathanaël Berestycki Jonathan Hermon Lucas Teyssier
+	Cover times of random walks on graphs	2010	Daniel Wallén
+	Rapid mixing for the hardcore Glauber dynamics and other Markov chains in bounded-treewidth graphs	2021	David Eppstein Daniel Frishberg
+	A Generalized Cover Time for Random Walks on Graphs	2000	Cyril Banderier Robert P. Dobrow
+ PDF Chat	On the cover time of random walks on graphs	1989	Jeff D. Kahn Nathan Linial Noam Nisan Michael Saks
+ PDF Chat	Tight Bounds for Coalescing-Branching Random Walks on Regular Graphs	2018	Petra Berenbrin George Giakkoupis Peter Kling
+	Cover times of random walks on finite graphs	2010	拓也大輪
+	The evolution of the cover time	2010	Martin T. Barlow Jian Ding Asaf Nachmias Yuval Peres
+	The evolution of the cover time	2010	Martin T. Barlow Jian Ding Asaf Nachmias Yuval Peres

Works That Cite This (3)

Action	Title	Year	Authors
+	A Tractable Variant of Cover Time	2012	Agelos Georgakopoulos
+	Compressive MUSIC with optimized partial support for joint sparse recovery	2011	Jong Min Kim Ok Kyun Lee Jong Chul Ye
+	Compressive MUSIC: A Missing Link Between Compressive Sensing and Array Signal Processing	2010	Jong‐Min Kim Ok Kyun Lee Jong Chul Ye

Works Cited by This (23)

Action	Title	Year	Authors
+ PDF Chat	Random Walks, Capacity and Percolation on Trees	1992	Russell Lyons
+	Random walk covering of some special trees	1991	David Aldous
+	Matrix multiplication via arithmetic progressions	1990	Don Coppersmith S. Winograd
+ PDF Chat	Majorizing measures without measures	2001	Michel Talagrand
+	Threshold limits for cover times	1991	David Aldous
+ PDF Chat	The electrical resistance of a graph captures its commute and cover times	1996	Ashok K. Chandra Prabhakar Raghavan Walter L. Ruzzo Roman Smolensky Prasoon Tiwari
+ PDF Chat	Majorizing measures: the generic chaining	1996	Michel Talagrand
+ PDF Chat	Regularity of gaussian processes	1987	Michel Talagrand
+	Multiple cover time	1996	Peter Winkler David Zuckerman
+ PDF Chat	Sample Path Properties of the Local Times of Strongly Symmetric Markov Processes Via Gaussian Processes	1992	Michael B. Marcus Jay Rosen