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