Noisy Tensor Completion via the Sum-of-Squares Hierarchy

26 January 2015

Papers citing "Noisy Tensor Completion via the Sum-of-Squares Hierarchy"

19 / 19 papers shown

Title
A New Sampling Technique for Tensors Srinadh Bhojanapalli Sujay Sanghavi 82 35 0 17 Feb 2015
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 52 187 0 06 Jul 2014
Provable Tensor Factorization with Missing Data Prateek Jain Sewoong Oh 89 195 0 11 Jun 2014
Sum-of-squares proofs and the quest toward optimal algorithms Boaz Barak David Steurer 41 137 0 21 Apr 2014
Rounding Sum-of-Squares Relaxations Boaz Barak Jonathan A. Kelner David Steurer 43 124 0 23 Dec 2013
Understanding Alternating Minimization for Matrix Completion Moritz Hardt 49 258 0 03 Dec 2013
Smoothed Analysis of Tensor Decompositions Aditya Bhaskara Moses Charikar Ankur Moitra Aravindan Vijayaraghavan 78 154 0 14 Nov 2013
From average case complexity to improper learning complexity Amit Daniely N. Linial Shai Shalev-Shwartz 48 120 0 10 Nov 2013
More data speeds up training time in learning halfspaces over sparse vectors Amit Daniely N. Linial Shai Shalev-Shwartz 45 46 0 10 Nov 2013
Low-rank Matrix Completion using Alternating Minimization Prateek Jain Praneeth Netrapalli Sujay Sanghavi 118 1,066 0 03 Dec 2012
Computational and Statistical Tradeoffs via Convex Relaxation V. Chandrasekaran Michael I. Jordan 44 220 0 05 Nov 2012
Learning mixtures of spherical Gaussians: moment methods and spectral decompositions Daniel J. Hsu Sham Kakade 76 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 102 300 0 30 Apr 2012
A Method of Moments for Mixture Models and Hidden Markov Models Anima Anandkumar Daniel J. Hsu Sham Kakade 86 341 0 03 Mar 2012
The Convex Geometry of Linear Inverse Problems V. Chandrasekaran Benjamin Recht P. Parrilo A. Willsky 123 1,338 0 03 Dec 2010
Estimation of low-rank tensors via convex optimization Ryota Tomioka K. Hayashi H. Kashima 107 208 0 05 Oct 2010
Matrix Completion from Noisy Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 104 718 0 11 Jun 2009
Matrix Completion from a Few Entries Raghunandan H. Keshavan Andrea Montanari Sewoong Oh 180 1,242 0 20 Jan 2009
Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization Benjamin Recht Maryam Fazel P. Parrilo 169 3,758 0 28 Jun 2007