Friedgut's continuous-cube resilience conjecture
Friedgut's continuous-cube resilience conjecture
Let be a measurable function, and let denote the corresponding resilience quantity for a set and . Friedgut's conjecture. There exists a set of size such that
for some . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.