works on
boolean analysis 1pauli measurements 1quantum state certification 1total influence 1uncertainty principle 1

From the 1 of 7 linked papers with an AI index.

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2026

Rigorous Implications of the Low-Degree Heuristic

Jun-Ting Hsieh, Daniel M. Kane, Pravesh K. Kothari +3

Over the past decade, the low-degree heuristic has been used to estimate the algorithmic thresholds for a wide range of average-case planted vs null distinguishing problems. Such r…