Symmetric -stability conjecture
Symmetric -stability conjecture
For , let be the -logarithm
and define and the associated symmetric -stability by . A Boolean function is a dictator function if or for some ; a Boolean function is balanced when . Symmetric -Stability Conjecture. For and , it holds that
for all balanced Boolean functions , where is a dictator function. This conjecture asserts that dictators maximize symmetric -stability among balanced Boolean functions; its status is not resolved in the supplied source context.
Sources & referencesView supporting material
Primary source
Lei Yu, “Local Optimality of Dictator Functions with Applications to Courtade–Kumar and Li–Médard Conjectures”, arXiv:2410.10147 (2026).
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.