Symmetrized Li–Médard conjecture
Symmetrized Li–Médard conjecture
Let be uniformly distributed on , let be obtained from through a binary symmetric channel with crossover probability , and let be balanced, meaning . Define , let be a dictatorship function, and set
A Li–Médard conjecture. For any balanced ,
for . This symmetrized conjecture is the formulation linked in the paper to the mutual-information version of the Courtade–Kumar conjecture.
Sources & referencesView supporting material
Primary source
Leighton Pate Barnes and Ayfer Özgür, “The Courtade-Kumar Most Informative Boolean Function Conjecture and a Symmetrized Li-Médard Conjecture are Equivalent”, arXiv:2004.01277 (2020).
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.