The Quasi-Polynomial Low-Degree Conjecture is False.

Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari

Browse the full FOCS paper archive.