The low-degree conjecture for strong detection
Let Q\mathcal{Q}Q and P\mathcal{P}P be sufficiently nice distributions, and let Adv≤D(Q,P)\operatorname{Adv}_{\leq D}(\mathcal{Q},\mathcal{P})Adv≤D(Q,P) denote the degree-DDD low-degree advantage fo…