Talagrand’s Inequality in Hereditary Settings

Authors

  • Devdatt P. Dubhashi

DOI:

https://doi.org/10.7146/brics.v5i25.19431

Abstract

We develop a nicely packaged form of Talagrand's inequality that
can be applied to prove concentration of measure for functions defined by hereditary properties. We illustrate the framework with several applications from combinatorics and algorithms. We also give an extension of the inequality valid in spaces satisfying a certain negative dependence property and give some applications.

Downloads

Published

1998-01-25

How to Cite

Dubhashi, D. P. (1998). Talagrand’s Inequality in Hereditary Settings. BRICS Report Series, 5(25). https://doi.org/10.7146/brics.v5i25.19431