Algorithmic Thresholds for Refuting Random Polynomial Systems.

Sat, 01 Jan 2022 00:00:00 +0100

Jun-Ting Hsieh , Pravesh K. Kothari:
Algorithmic Thresholds for Refuting Random Polynomial Systems. SODA 2022: 1154-1203