The Quasi-Polynomial Low-Degree Conjecture is False.

Wed, 01 Jan 2025 00:00:00 +0100

Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari:
The Quasi-Polynomial Low-Degree Conjecture is False. FOCS 2025: 2577-2590