Skip to content
conftrace_

sum-of-squares hierarchy

6 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sample complexity (2) sub-gaussian rate (1) lattice basis reduction (1) statistical-to-computational gap (1) random intersection graph (1) optimal statistical efficiency (1) burer-monteiro method (1) robust recovery (1) gaussian mixture (1) noisy observation (1)

Papers

Robust Algorithms for Finding Cliques in Random Intersection Graphs via Sum-of-Squares COLT 2026 Variational Inference on the Boolean Hypercube with the Quantum Entropy AISTATS 2025 Lattice-Based Methods Surpass Sum-of-Squares in Clustering COLT 2022 Fast Mean Estimation with Sub-Gaussian Rates COLT 2019 Inference in Graphical Models via Semidefinite Programming Hierarchies NeurIPS 2017 Noisy Tensor Completion via the Sum-of-Squares Hierarchy COLT 2016