Sandwich theorem of cover times
type: Item
instance of: scholarly article
title: Sandwich theorem of cover times
zbMATH Open document ID: 1290.05135
DOI: 10.1155/2013/839846
author: Yilun Shang
published in: ISRN Probability and Statistics
publication date: 2013-08-29T00:00:00Z
review text: Summary: Based on a connection between cover times of graphs and Talagrand's theory of majorizing measures, we establish sandwich theorems for cover times as well as blanket times.
Mathematics Subject Classification ID: 05C81
zbMATH DE Number: 6203002
zbMATH Keywords: Talagrand's theory of majorizing measures
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2013/839846
OpenAlex ID: W1972954392
Wikidata QID: Q58999800
cites work: Lower bounds for covering times for reversible Markov chains and random walks on graphs
cites work: Q4878667
cites work: Cover times, blanket times, and majorizing measures
cites work: Regularity of Gaussian processes
cites work: Majorizing measures: The generic chaining
cites work: Mean Commute Time for Random Walks on Hierarchical Scale-Free Networks
cites work: Covering problems for Markov chains
cites work: The Evolution of the Cover Time
description: scientific article; zbMATH DE number 6203002