v1v2v3 (latest)

Exact tensor completion with sum-of-squares

21 February 2017

Papers citing "Exact tensor completion with sum-of-squares"

21 / 21 papers shown

Title
Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent Zhiyu Liu Zhi Han Yandong Tang Xi-Le Zhao Yao Wang 177 1 0 22 Jan 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 156 1 0 02 Jan 2024
A Simple and Scalable Tensor Completion Algorithm via Latent Invariant Constraint for Recommendation System Tung D. Nguyen Sang Truong J. Uhlmann 18 0 0 27 Jun 2022
Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism Samuel B. Hopkins Gautam Kamath Mahbod Majid FedML 87 62 0 25 Nov 2021
Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements Tian Tong Cong Ma Ashley Prater-Bennette Erin E. Tripp Yuejie Chi 110 33 0 29 Apr 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization Jian-Feng Cai Jingyang Li Dong Xia 150 30 0 16 Mar 2021
Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS Bohdan Kivva Aaron Potechin 53 11 0 18 Nov 2020
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality Changxiao Cai H. Vincent Poor Yuxin Chen 118 23 0 15 Jun 2020
Tensor Completion Made Practical Allen Liu Ankur Moitra 63 33 0 04 Jun 2020
Spectral Learning on Matrices and Tensors Majid Janzamin Rong Ge Jean Kossaifi Anima Anandkumar 85 41 0 16 Apr 2020
Deterministic tensor completion with hypergraph expanders K. Harris Yizhe Zhu 83 11 0 23 Oct 2019
Robust Max Entrywise Error Bounds for Tensor Estimation from Sparse Observations via Similarity Based Collaborative Filtering Devavrat Shah Chao Yu 57 0 0 03 Aug 2019
Spectral Methods from Tensor Networks Ankur Moitra Alexander S. Wein 66 21 0 02 Nov 2018
Mean Estimation with Sub-Gaussian Rates in Polynomial Time Samuel B. Hopkins 87 81 0 19 Sep 2018
High-dimensional estimation via sum-of-squares proofs P. Raghavendra T. Schramm David Steurer 80 59 0 30 Jul 2018
Notes on computational-to-statistical gaps: predictions using statistical physics Afonso S. Bandeira Amelia Perry Alexander S. Wein AI4CE 104 58 0 29 Mar 2018
Efficient Algorithms for Outlier-Robust Regression Adam R. Klivans Pravesh Kothari Raghu Meka AAML 75 157 0 08 Mar 2018
Outlier-robust moment-estimation via sum-of-squares Pravesh Kothari David Steurer 72 67 0 30 Nov 2017
Nearest Neighbors for Matrix Estimation Interpreted as Blind Regression for Latent Variable Model Yihua Li Devavrat Shah Dogyoon Song Chao Yu 407 23 0 13 May 2017
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 99 123 0 26 Apr 2017
Spectral algorithms for tensor completion Andrea Montanari Nike Sun 168 87 0 23 Dec 2016