High-dimensional estimation via sum-of-squares proofs

30 July 2018

Papers citing "High-dimensional estimation via sum-of-squares proofs"

23 / 23 papers shown

Title
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 66 58 0 26 Jul 2019
List-Decodable Robust Mean Estimation and Learning Mixtures of Spherical Gaussians Ilias Diakonikolas D. Kane Alistair Stewart 61 147 0 20 Nov 2017
Fast and robust tensor decomposition with applications to dictionary learning T. Schramm David Steurer 41 47 0 27 Jun 2017
Exact tensor completion with sum-of-squares Aaron Potechin David Steurer 110 80 0 21 Feb 2017
Provable learning of Noisy-or Networks Sanjeev Arora Rong Ge Tengyu Ma Andrej Risteski 64 26 0 28 Dec 2016
Spectral algorithms for tensor completion Andrea Montanari Nike Sun 97 85 0 23 Dec 2016
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 156 120 0 06 Oct 2016
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors Samuel B. Hopkins T. Schramm Jonathan Shi David Steurer 100 136 0 08 Dec 2015
Tensor principal component analysis via sum-of-squares proofs Samuel B. Hopkins Jonathan Shi David Steurer 90 162 0 12 Jul 2015
Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms Rong Ge Tengyu Ma 88 65 0 21 Apr 2015
Improved Sum-of-Squares Lower Bounds for Hidden Clique and Hidden Submatrix Problems Y. Deshpande Andrea Montanari 57 85 0 23 Feb 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 91 1,139 0 07 Jan 2015
A statistical model for tensor PCA Andrea Montanari E. Richard 40 259 0 04 Nov 2014
Spectral norm of random tensors Ryota Tomioka Taiji Suzuki MDE 54 59 0 07 Jul 2014
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 67 187 0 06 Jul 2014
Sum-of-squares proofs and the quest toward optimal algorithms Boaz Barak David Steurer 53 137 0 21 Apr 2014
Rounding Sum-of-Squares Relaxations Boaz Barak Jonathan A. Kelner David Steurer 55 124 0 23 Dec 2013
Smoothed Analysis of Tensor Decompositions Aditya Bhaskara Moses Charikar Ankur Moitra Aravindan Vijayaraghavan 124 154 0 14 Nov 2013
From average case complexity to improper learning complexity Amit Daniely N. Linial Shai Shalev-Shwartz 86 120 0 10 Nov 2013
Incoherence-Optimal Matrix Completion Yudong Chen 91 205 0 01 Oct 2013
Learning mixtures of spherical Gaussians: moment methods and spectral decompositions Daniel J. Hsu Sham Kakade 121 324 0 25 Jun 2012
A Spectral Algorithm for Latent Dirichlet Allocation Anima Anandkumar Dean Phillips Foster Daniel J. Hsu Sham Kakade Yi-Kai Liu 144 300 0 30 Apr 2012
Settling the Polynomial Learnability of Mixtures of Gaussians Ankur Moitra Gregory Valiant 151 341 0 23 Apr 2010