Exact nuclear norm, completion and decomposition for random overcomplete
tensors via degree-4 SOS

v1v2 (latest)

Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS

18 November 2020

ArXiv (abs)PDF HTML

Papers citing "Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS"

12 / 12 papers shown

Title
Tensor Completion Made Practical Allen Liu Ankur Moitra 48 33 0 04 Jun 2020
On Polynomial Time Methods for Exact Low Rank Tensor Completion Dong Xia M. Yuan 180 77 0 22 Feb 2017
Exact tensor completion with sum-of-squares Aaron Potechin David Steurer 178 80 0 21 Feb 2017
Spectral algorithms for tensor completion Andrea Montanari Nike Sun 162 87 0 23 Dec 2016
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 206 121 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 123 139 0 08 Dec 2015
Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms Rong Ge Tengyu Ma 113 66 0 21 Apr 2015
An Introduction to Matrix Concentration Inequalities J. Tropp 178 1,155 0 07 Jan 2015
Provable Tensor Factorization with Missing Data Prateek Jain Sewoong Oh 185 196 0 11 Jun 2014
On Tensor Completion via Nuclear Norm Minimization M. Yuan Cun-Hui Zhang 105 254 0 07 May 2014
Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank- $1$ Updates Anima Anandkumar Rong Ge Majid Janzamin 140 132 0 21 Feb 2014
The Convex Geometry of Linear Inverse Problems V. Chandrasekaran Benjamin Recht P. Parrilo A. Willsky 221 1,342 0 03 Dec 2010