Rigorous Implications of the Low-Degree Heuristic.

Thu, 01 Jan 2026 00:00:00 +0100

Jun-Ting Hsieh, Daniel M. Kane, Pravesh K. Kothari, Jerry Li, Sidhanth Mohanty, Stefan Tiegel:
Rigorous Implications of the Low-Degree Heuristic. CoRR abs/2601.05850 (2026)