Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
2203.02790
Cited By
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition
Annual Conference Computational Learning Theory (COLT), 2019
5 March 2022
Samuel B. Hopkins
T. Schramm
Jonathan Shi
Re-assign community
ArXiv (abs)
PDF
HTML
Github
Papers citing
"A Robust Spectral Algorithm for Overcomplete Tensor Decomposition"
16 / 16 papers shown
Overcomplete Tensor Decomposition via Koszul-Young Flattenings
Pravesh K. Kothari
Ankur Moitra
Alexander S. Wein
401
3
0
21 Nov 2024
Symmetry & Critical Points for Symmetric Tensor Decomposition Problems
Yossi Arjevani
Gal Vinograd
389
5
0
13 Jun 2023
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials
Symposium on the Theory of Computing (STOC), 2022
Alexander S. Wein
326
14
0
10 Nov 2022
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models
Annual Conference Computational Learning Theory (COLT), 2022
Yuchen Wu
Kangjie Zhou
564
6
0
07 Nov 2022
Concentration of polynomial random matrices via Efron-Stein inequalities
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2022
Goutham Rajendran
Madhur Tulsiani
249
10
0
06 Sep 2022
Fast algorithm for overcomplete order-3 tensor decomposition
Annual Conference Computational Learning Theory (COLT), 2022
Jingqiu Ding
Tommaso dÓrsi
Chih-Hung Liu
Stefan Tiegel
David Steurer
264
9
0
14 Feb 2022
Clustering Mixtures with Almost Optimal Separation in Polynomial Time
Haibin Zhang
Allen Liu
256
31
0
01 Dec 2021
Conditional Linear Regression for Heterogeneous Covariances
International Conference on Artificial Intelligence and Statistics (AISTATS), 2021
Brendan Juba
Leda Liang
221
1
0
15 Nov 2021
The Complexity of Sparse Tensor PCA
Neural Information Processing Systems (NeurIPS), 2021
Davin Choo
Tommaso dÓrsi
377
9
0
11 Jun 2021
Symmetry Breaking in Symmetric Tensor Decomposition
Yossi Arjevani
Joan Bruna
M. Field
Joe Kileel
Matthew Trager
Francis Williams
273
10
0
10 Mar 2021
SoS Degree Reduction with Applications to Clustering and Robust Moment Estimation
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021
David Steurer
Stefan Tiegel
274
10
0
05 Jan 2021
Computational Barriers to Estimation from Low-Degree Polynomials
T. Schramm
Alexander S. Wein
411
86
0
05 Aug 2020
Efficient Tensor Decomposition
Aravindan Vijayaraghavan
354
3
0
30 Jul 2020
Overcomplete order-3 tensor decomposition, blind deconvolution and Gaussian mixture models
SIAM Journal on Mathematics of Data Science (SIMODS), 2020
Haolin Chen
Luis Rademacher
414
3
0
16 Jul 2020
Robust Linear Regression: Optimal Rates in Polynomial Time
Ainesh Bakshi
Adarsh Prasad
520
63
0
29 Jun 2020
Algorithms for Heavy-Tailed Statistics: Regression, Covariance Estimation, and Beyond
Symposium on the Theory of Computing (STOC), 2019
Yeshwanth Cherapanamjeri
Samuel B. Hopkins
Tarun Kathuria
P. Raghavendra
Nilesh Tripuraneni
403
39
0
23 Dec 2019
1
Page 1 of 1
