2000 character limit reached
Cover times and generic chaining
Published 4 Jul 2012 in math.PR | (1207.1024v2)
Abstract: A recent result of Ding, Lee and Peres expresses the cover time of the random walk on a graph in terms of generic chaining for the commute distance. Their proof is very involved and the purpose of this article is to present a simpler approach to this problem based on elementary hitting times estimates and chaining arguments. Unfortunately we fail to recover their full result, but not by much.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.