conftrace_

information-computation gap

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

hypergraph stochastic block model (2) weak recovery (2) kesten-stigum threshold (2) broadcasting on hypertree (2) strong data processing inequality (1) low-degree method (1) quantum error mitigation (1) statistical query lower bound (1) sparse mean estimation (1) truncated gaussian (1)

Papers

Information-computation gaps in quantum learning via low-degree likelihood COLT 2026 Community detection in the hypergraph stochastic block model and reconstruction on hypertrees COLT 2024 Statistical Query Lower Bounds for Learning Truncated Gaussians COLT 2024 Weak Recovery Threshold for the Hypergraph Stochastic Block Model COLT 2023 Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation NeurIPS 2022