Threshold phenomena on product spaces: BKKKL revisited (once more)

Raphaël Rossignol
DOI: https://doi.org/10.1214/ecp.v13-1344
2008-01-01
Electronic Communications in Probability
Abstract:We revisit the work of Bourgain et al. (1992) - referred to as "BKKKL" in the title - about influences on Boolean functions in order to give a precise statement of threshold phenomenon on the product space $\{1,...,r\}^N$, generalizing one of the main results of Talagrand (1994).
statistics & probability
What problem does this paper attempt to address?