1 problem

0 votes0 replies1 view
Aaronson's lattice variant of the Sensitivity Conjecture
Aaronson's lattice variant. There exist constants $c$ and $k$ such that for every non-trivial coloring $C$ ,
Conjectureopenboolean-functions lattice-colorings sensitivityarXiv posted 2 days ago

Aaronson's lattice variant of the Sensitivity Conjecture