Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for David Steurer

SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation


Jan 05, 2021
David Steurer, Stefan Tiegel

* 32 pages 

  Access Paper or Ask Questions

Sparse PCA: Algorithms, Adversarial Perturbations and Certificates


Nov 12, 2020
Tommaso d'Orsi, Pravesh K. Kothari, Gleb Novikov, David Steurer


  Access Paper or Ask Questions

Regress Consistently when Oblivious Outliers Overwhelm


Sep 30, 2020
Tommaso d'Orsi, Gleb Novikov, David Steurer

* 40 pages 

  Access Paper or Ask Questions

Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks


Aug 31, 2020
Jingqiu Ding, Samuel B. Hopkins, David Steurer

* 38 pages 

  Access Paper or Ask Questions

High-dimensional estimation via sum-of-squares proofs


Jul 30, 2018
Prasad Raghavendra, Tselil Schramm, David Steurer


  Access Paper or Ask Questions

Outlier-robust moment-estimation via sum-of-squares


Dec 23, 2017
Pravesh K. Kothari, David Steurer

* Fix references for robust mean estimation without exploiting higher-order moments 

  Access Paper or Ask Questions

Bayesian estimation from few samples: community detection and related problems


Sep 30, 2017
Samuel B. Hopkins, David Steurer


  Access Paper or Ask Questions

Fast and robust tensor decomposition with applications to dictionary learning


Jun 27, 2017
Tselil Schramm, David Steurer


  Access Paper or Ask Questions

Exact tensor completion with sum-of-squares


Jun 23, 2017
Aaron Potechin, David Steurer


  Access Paper or Ask Questions

Polynomial-time Tensor Decompositions with Sum-of-Squares


Oct 06, 2016
Tengyu Ma, Jonathan Shi, David Steurer

* to appear in FOCS 2016 

  Access Paper or Ask Questions

Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors


Feb 03, 2016
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer

* 62 pages, title changed, to appear at STOC 2016 

  Access Paper or Ask Questions

Tensor principal component analysis via sum-of-squares proofs


Jul 12, 2015
Samuel B. Hopkins, Jonathan Shi, David Steurer

* published in Conference on Learning Theory (COLT) 2015 (submitted February 2015) 

  Access Paper or Ask Questions

Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method


Nov 07, 2014
Boaz Barak, Jonathan A. Kelner, David Steurer


  Access Paper or Ask Questions

Sum-of-squares proofs and the quest toward optimal algorithms


May 27, 2014
Boaz Barak, David Steurer

* Survey. To appear in proceedings of ICM 2014 

  Access Paper or Ask Questions

Rounding Sum-of-Squares Relaxations


Dec 23, 2013
Boaz Barak, Jonathan Kelner, David Steurer


  Access Paper or Ask Questions