|
Computer Science 2015
On the Converse of Talagrand's Influence InequalityAbstract: In 1994, Talagrand showed a generalization of the celebrated KKL theorem. In this work, we prove that the converse of this generalization also holds. Namely, for any sequence of numbers $0
|