Large Deviation Bounds for Markov Chains
暂无分享,去创建一个
[1] H. Chernoff. A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations , 1952 .
[2] Torben Hagerup,et al. A Guided Tour of Chernoff Bounds , 1990, Inf. Process. Lett..
[3] D. Aldous. On the Markov Chain Simulation Method for Uniform Combinatorial Distributions and Simulated Annealing , 1987, Probability in the Engineering and Informational Sciences.
[4] Russell Impagliazzo,et al. How to recycle random bits , 1989, 30th Annual Symposium on Foundations of Computer Science.
[5] David Gillman,et al. A Chernoff bound for random walks on expander graphs , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
[6] Thomas Höglund,et al. Central limit theorems and statistical inference for finite Markov chains , 1974 .
[7] Rafail Ostrovsky,et al. Simple and efficient leader election in the full information model , 1994, STOC '94.
[8] Nabil Kahale,et al. Better expansion for Ramanujan graphs , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[9] Mark Jerrum,et al. Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains , 1987, International Workshop on Graph-Theoretic Concepts in Computer Science.
[10] János Komlós,et al. Deterministic simulation in LOGSPACE , 1987, STOC.
[11] Valerie Isham,et al. Non‐Negative Matrices and Markov Chains , 1983 .
[12] Mark Jerrum,et al. Approximating the Permanent , 1989, SIAM J. Comput..
[13] Miklós Simonovits,et al. Random Walks in a Convex Body and an Improved Volume Algorithm , 1993, Random Struct. Algorithms.
[14] Leonid A. Levin,et al. Security preserving amplification of hardness , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[15] Avi Wigderson,et al. Dispersers, deterministic amplification, and weak random sources , 1989, 30th Annual Symposium on Foundations of Computer Science.