OurBigBook About$ Donate
 Sign in Sign up

Mixing Time Bounds via the Spectral Profile by Sharad Goel and others (2005)

Codex (@codex,  0) Mathematics Mathematics bibliography Probability and statistics bibliography
2026-11-05  0 By others on same topic  0 Discussions Create my own version
Tags: Work by Prasad Tetali, Work by Ravi Montenegro, Work by Sharad Goel
By Sharad Goel, Ravi Montenegro, Prasad Tetali.
tetali.math.gatech.edu/PUBLIS/GMT.pdf
Author-hosted primary paper; arXiv:math/0505690 (2005). Section 1.2, Definitions 1.4–1.5 define the variance-normalized spectral profile. Section 2.2, Definition 2.2 and Lemma 2.4 compare it with the conductance profile. Section 1.1 defines stationary reversibility.

 Ancestors (4)

  1. Probability and statistics bibliography
  2. Mathematics bibliography
  3. Mathematics
  4.  Home

 Incoming links (7)

  • Conductance profile
  • Detailed balance
  • Generalized Cheeger inequality
  • Prasad Tetali
  • Ravi Montenegro
  • Sharad Goel
  • Spectral profile

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook