• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Cover times and generic chaining

Lehec, Joseph (2014), Cover times and generic chaining, Journal of Applied Probability, 51, 1, p. 247-261. http://dx.doi.org/10.1239/jap/1395771427

Type
Article accepté pour publication ou publié
External document link
https://hal.archives-ouvertes.fr/hal-01100928
Date
2014
Journal name
Journal of Applied Probability
Volume
51
Number
1
Publisher
Applied Probability Trust
Pages
247-261
Publication identifier
http://dx.doi.org/10.1239/jap/1395771427
Metadata
Show full item record
Author(s)
Lehec, Joseph cc
Abstract (EN)
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 argument is based on the Ray-Knight isomorphism theorem. The purpose of this article is to present an alternative approach to this problem, based only on elementary hitting times estimates and chaining arguments.
Subjects / Keywords
Cover times; generic chaining; random walk

Related items

Showing items related by title and author.

  • Thumbnail
    Poisson processes and a log-concave Bernstein theorem 
    Klartag, Bo'az; Lehec, Joseph (2019) Article accepté pour publication ou publié
  • Thumbnail
    On Poincare and logarithmic Sobolev inequalities for a class of singular Gibbs measures 
    Chafaï, Djalil; Lehec, Joseph (2018) Document de travail / Working paper
  • Thumbnail
    Functional versions of Lp-affine surface area and entropy inequalities 
    Caglar, Umut; Fradelizi, Matthieu; Guédon, Olivier; Lehec, Joseph; Schütt, Carsten; Werner, Elisabeth (2016) Article accepté pour publication ou publié
  • Thumbnail
    Short Probabilistic Proof of the Brascamp-Lieb and Barthe Theorems 
    Lehec, Joseph (2014) Article accepté pour publication ou publié
  • Thumbnail
    Representation formula for the entropy and functional inequalities 
    Lehec, Joseph (2013) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo