A chernoff bound for random walks on expander graphs

SIAM Journal on Computing

Volumn 27, Issue 4, 1998, Pages 1203-1220

  Gillman, David ^a  

^a Iterated Systems Inc   (United States)

Author keywords

Approximate counting; Eigenvalue; Entropy; Expander; Graph; Ising system; Large deviations; Markov source; Matching; Partition function; Random walk

Indexed keywords

EID: 0000646152     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539794268765     Document Type: Article

References (1)

1. [Ahl] L. AHLFORS, Complex Analysis, 2nd ed., McGraw-Hill, New York, 1966.