Spectral algorithms for tensor completion

23 December 2016

Papers citing "Spectral algorithms for tensor completion"

11 / 11 papers shown

Title
Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent Zhiyu Liu Zhi Han Yandong Tang Xi-Le Zhao Yao Wang 72 1 0 22 Jan 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 97 0 0 02 Jan 2024
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 129 44 0 09 Nov 2019
Exact tensor completion with sum-of-squares Aaron Potechin David Steurer 106 80 0 21 Feb 2017
Incoherent Tensor Norms and Their Applications in Higher Order Tensor Completion Ming Yuan Cun-Hui Zhang 32 55 0 10 Jun 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
Noisy Tensor Completion via the Sum-of-Squares Hierarchy Boaz Barak Ankur Moitra 138 41 0 26 Jan 2015
On Tensor Completion via Nuclear Norm Minimization M. Yuan Cun-Hui Zhang 60 254 0 07 May 2014
Sum-of-squares proofs and the quest toward optimal algorithms Boaz Barak David Steurer 51 137 0 21 Apr 2014
Estimation of low-rank tensors via convex optimization Ryota Tomioka K. Hayashi H. Kashima 151 208 0 05 Oct 2010
A Spectral Algorithm for Learning Hidden Markov Models Daniel J. Hsu Sham Kakade Tong Zhang 141 309 0 26 Nov 2008