Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1702.06237
Cited By
v1
v2
v3 (latest)
Exact tensor completion with sum-of-squares
Annual Conference Computational Learning Theory (COLT), 2017
21 February 2017
Aaron Potechin
David Steurer
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Exact tensor completion with sum-of-squares"
34 / 34 papers shown
Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
Hongjie Chen
Jingqiu Ding
Yiding Hua
Stefan Tiegel
283
0
0
05 Mar 2025
Tensor Methods in High Dimensional Data Analysis: Opportunities and Challenges
Arnab Auddy
Dong Xia
Ming Yuan
AI4CE
322
5
0
28 May 2024
Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
Hongjie Chen
Jingqiu Ding
Yiding Hua
David Steurer
352
3
0
26 May 2024
Private graphon estimation via sum-of-squares
Symposium on the Theory of Computing (STOC), 2024
Hongjie Chen
Jingqiu Ding
Tommaso dÓrsi
Yiding Hua
Chih-Hung Liu
David Steurer
399
2
0
18 Mar 2024
Low-Tubal-Rank Tensor Recovery via Factorized Gradient Descent
IEEE Transactions on Signal Processing (IEEE TSP), 2024
Zhiyu Liu
Zhi Han
Yandong Tang
Xi-Le Zhao
Yao Wang
473
10
0
22 Jan 2024
Sharp Analysis of Power Iteration for Tensor PCA
Journal of machine learning research (JMLR), 2024
Yuchen Wu
Kangjie Zhou
521
5
0
02 Jan 2024
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
Annual Conference Computational Learning Theory (COLT), 2023
Jingqiu Ding
Tommaso dÓrsi
Yiding Hua
David Steurer
291
7
0
17 May 2023
A non-backtracking method for long matrix and tensor completion
Annual Conference Computational Learning Theory (COLT), 2023
Ludovic Stephan
Yizhe Zhu
808
7
0
04 Apr 2023
A Simple and Scalable Tensor Completion Algorithm via Latent Invariant Constraint for Recommendation System
Tung D. Nguyen
Sang Truong
J. Uhlmann
200
0
0
27 Jun 2022
Tensor Completion with Provable Consistency and Fairness Guarantees for Recommender Systems
Tung D. Nguyen
J. Uhlmann
522
11
0
04 Apr 2022
Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism
Samuel B. Hopkins
Gautam Kamath
Mahbod Majid
FedML
340
68
0
25 Nov 2021
Provable Tensor-Train Format Tensor Completion by Riemannian Optimization
Journal of machine learning research (JMLR), 2021
Jian-Feng Cai
Jingyang Li
Dong Xia
337
40
0
27 Aug 2021
Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements
Journal of machine learning research (JMLR), 2021
Tian Tong
Cong Ma
Ashley Prater-Bennette
Erin E. Tripp
Yuejie Chi
447
45
0
29 Apr 2021
Generalized Low-rank plus Sparse Tensor Estimation by Fast Riemannian Optimization
Journal of the American Statistical Association (JASA), 2021
Jian-Feng Cai
Jingyang Li
Dong Xia
649
35
0
16 Mar 2021
Euclidean-Norm-Induced Schatten-p Quasi-Norm Regularization for Low-Rank Tensor Completion and Tensor Robust Principal Component Analysis
Jicong Fan
Lijun Ding
Chengrun Yang
Zhao Zhang
Madeleine Udell
1.0K
7
0
07 Dec 2020
Exact nuclear norm, completion and decomposition for random overcomplete tensors via degree-4 SOS
Bohdan Kivva
Aaron Potechin
366
11
0
18 Nov 2020
Tensor Completion with Nearly Linear Samples Given Weak Side Information
Chao Yu
Xumei Xi
555
1
0
01 Jul 2020
Uncertainty quantification for nonconvex tensor completion: Confidence intervals, heteroscedasticity and optimality
Changxiao Cai
H. Vincent Poor
Yuxin Chen
351
26
0
15 Jun 2020
Tensor Completion Made Practical
Allen Liu
Ankur Moitra
364
37
0
04 Jun 2020
Spectral Learning on Matrices and Tensors
Majid Janzamin
Rong Ge
Jean Kossaifi
Anima Anandkumar
239
47
0
16 Apr 2020
Deterministic tensor completion with hypergraph expanders
SIAM Journal on Mathematics of Data Science (SIMODS), 2019
K. Harris
Yizhe Zhu
505
11
0
23 Oct 2019
Subspace Estimation from Unbalanced and Incomplete Data Matrices:
ℓ
2
,
∞
\ell_{2,\infty}
ℓ
2
,
∞
Statistical Guarantees
Changxiao Cai
Gen Li
Yuejie Chi
H. Vincent Poor
Yuxin Chen
515
13
0
09 Oct 2019
Robust Max Entrywise Error Bounds for Tensor Estimation from Sparse Observations via Similarity Based Collaborative Filtering
IEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2019
Devavrat Shah
Chao Yu
417
1
0
03 Aug 2019
Sum-of-squares meets square loss: Fast rates for agnostic tensor completion
Annual Conference Computational Learning Theory (COLT), 2019
Dylan J. Foster
Andrej Risteski
202
4
0
30 May 2019
Spectral Methods from Tensor Networks
Ankur Moitra
Alexander S. Wein
214
22
0
02 Nov 2018
Recovery Guarantees for Quadratic Tensors with Sparse Observations
Hongyang R. Zhang
Willie Neiswanger
Moses Charikar
Yingyu Liang
335
2
0
31 Oct 2018
Mean Estimation with Sub-Gaussian Rates in Polynomial Time
Samuel B. Hopkins
497
88
0
19 Sep 2018
High-dimensional estimation via sum-of-squares proofs
P. Raghavendra
T. Schramm
David Steurer
328
64
0
30 Jul 2018
Notes on computational-to-statistical gaps: predictions using statistical physics
Afonso S. Bandeira
Amelia Perry
Alexander S. Wein
AI4CE
281
64
0
29 Mar 2018
Efficient Algorithms for Outlier-Robust Regression
Adam R. Klivans
Pravesh Kothari
Raghu Meka
AAML
392
165
0
08 Mar 2018
Outlier-robust moment-estimation via sum-of-squares
Pravesh Kothari
David Steurer
320
70
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
862
25
0
13 May 2017
Relative Error Tensor Low Rank Approximation
Zhao Song
David P. Woodruff
Peilin Zhong
336
126
0
26 Apr 2017
Spectral algorithms for tensor completion
Andrea Montanari
Nike Sun
344
94
0
23 Dec 2016
1
Page 1 of 1
