Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified

International audience

Data and Resources

Additional Info

Field Value
Source Symposium on Theoretical Aspects of Computer Science
Author Chung, Kai-Min, Lam, Henry, Liu, Zhenming, Mitzenmacher, Michael
Maintainer CCSD
Last Updated May 25, 2026, 02:56 (UTC)
Created May 25, 2026, 02:56 (UTC)
Identifier hal-00678208
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Harvard John A. Paulson School of Engineering and Applied Sciences (SEAS) ; Harvard University
coverage Paris, France
creator Chung, Kai-Min
date 2012-02-29T00:00:00
harvest_object_id ffc28a2c-f2f7-4275-a205-ee55be99304f
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2023-11-24T00:00:00
set_spec type:COMM