Authors
Citation
M. Talagrand, ON BOUNDARIES AND INFLUENCES, Combinatorica, 17(2), 1997, pp. 275-285
Citations number
5
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
02099683
Volume
17
Issue
2
Year of publication
1997
Pages
275 - 285
Database
ISI
SICI code
0209-9683(1997)17:2<275:OBAI>2.0.ZU;2-C
Abstract
We prove an inequality relating tile size of the boundary of a monoton
e subset of {0, 1}(n) and the influences of tile coordinates upon this
set. It shows that if the boundary (resp. the influences) are small,
the influences (resp. the boundary) are large.