Friedgut's continuous-cube resilience conjecture

Let f ⁣:[0,1]n{0,1}f\colon [0,1]^n \to \{0,1\} be a measurable function, and let ISb(f)I_S^b(f) denote the corresponding resilience quantity for a set S[n]S\subseteq[n] and b{0,1}b\in\{0,1\}. Friedgut's conjecture. There exists a set SS of size oϵ(n)o_\epsilon(n) such that

ISb(f)1ϵI_S^b(f) \ge 1-\epsilon

for some b{0,1}b\in\{0,1\}. This conjecture seeks a correct continuous-cube analogue of the false consequence previously attributed to the generalized KKL inequality; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Yuval Filmus, Lianna Hambardzumyan, Hamed Hatami, Pooya Hatami and David Zuckerman, “Biasing Boolean Functions and Collective Coin-Flipping Protocols over Arbitrary Product Distributions”, arXiv:1902.07426 (2019).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.