Abstract
We derive improved isoperimetric inequalities for discrete product measures on the n-dimensional cube. As a consequence, a general theorem on the threshold behaviour of monotone properties is obtained. This is then applied to coding theory when we study the probability of error after decoding.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have