conftrace_

statistical-to-computational gap

3 papers

Explore in graph

Co-occurring keywords · papers mentioning both

low-degree polynomial (2) lattice basis reduction (1) kesten-stigum threshold (1) planted subgraph (1) triangle-dense subgraph (1) categorical structure (1) generalized sbm (1) low coordinate degree functions (1) sum-of-squares hierarchy (1) semidefinite program (1)

Papers

Spectral Recovery of a Planted Triangle-Dense Subgraph COLT 2026 Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models COLT 2025 Lattice-Based Methods Surpass Sum-of-Squares in Clustering COLT 2022