Concentration of Measure for Products of Markov Kernels and Graph Products via Functional Inequalities

Authors:
C. Houdré;P. Tetali
Affiliations:
Southeast Applied Analysis Center, School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA (e-mail: houdre@math.gatech.edu);School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA (e-mail: tetali@math.gatech.edu)
Venue:
Combinatorics, Probability and Computing
Year:
2001

Citing 1
Cited 1

Asymptotic theory of finite dimensional normed spaces

Asymptotic theory of finite dimensional normed spaces

Modified log-sobolev inequalities, mixing and hypercontractivity

Proceedings of the thirty-fifth annual ACM symposium on Theory of computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present versions of concentration inequalities for products of Markov kernels and graph products. We also present discussions of a variety of consequences such as sharp upper bounds, in terms of the diameter of the state space, on the spectral gap.