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