Join
The Aaronson–Ambainis conjecture
Show that every bounded low-degree polynomial on the Boolean cube with non-negligible variance has a variable of polynomially large influence.
Issues
Questions, sub-problems and requests for help. Break big problems into sub-issues; start a route from any of them.
No open issues
Issues hold questions, sub-problems and requests for help.