文章基本信息

标题：Talagrand’s Inequality in Hereditary Settings
本地全文：下载
作者：Devdatt P. Dubhashi
期刊名称：BRICS Report Series
印刷版ISSN：0909-0878
出版年度：1998
卷号：5
期号：25
出版社：Aarhus University
摘要：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.