Skip to content
conftrace_

sum-of-squares method

5 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sum of square (2) clustering algorithm (2) tensor principal component analysis (1) non-spherical gaussian mixture (1) total-variation separation (1) mixing weight (1) list-decodable learning (1) adversarial outlier (1) gaussian mixture (1) adversarial corruption (1)

Papers

Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures COLT 2026 Beyond Parallel Pancakes: Quasi-Polynomial Time Guarantees for Non-Spherical Gaussian Mixtures COLT 2023 List-decodable Linear Regression NeurIPS 2019 Exact tensor completion with sum-of-squares COLT 2017 Tensor principal component analysis via sum-of-square proofs COLT 2015