The Quasi-Polynomial Low-Degree Conjecture is False.

Thu, 01 May 2025 01:00:00 +0200

Rares-Darius Buhai, Jun-Ting Hsieh, Aayush Jain, Pravesh K. Kothari:
The Quasi-Polynomial Low-Degree Conjecture is False. CoRR abs/2505.17360 (2025)