Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1808.00921
Cited By
v1
v2 (latest)
Algorithmic thresholds for tensor PCA
2 August 2018
Gerard Ben Arous
Reza Gheissari
Aukosh Jagannath
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Algorithmic thresholds for tensor PCA"
41 / 41 papers shown
Statistical Limits in Random Tensors with Multiple Correlated Spikes
Yang Qi
Alexis Decurninge
263
0
0
05 Mar 2025
Provable Benefits of Unsupervised Pre-training and Transfer Learning via Single-Index Models
Taj Jones-McCormick
Aukosh Jagannath
S. Sen
486
2
0
24 Feb 2025
A Random Matrix Approach to Low-Multilinear-Rank Tensor Approximation
Hugo Lebeau
Florent Chatelain
Romain Couillet
482
4
0
05 Feb 2024
Sharp Analysis of Power Iteration for Tensor PCA
Journal of machine learning research (JMLR), 2024
Yuchen Wu
Kangjie Zhou
486
5
0
02 Jan 2024
Learning from higher-order statistics, efficiently: hypothesis tests, random features, and neural networks
Eszter Székely
Lorenzo Bardone
Federica Gerace
Sebastian Goldt
420
3
0
22 Dec 2023
Topological complexity of spiked random polynomials and finite-rank spherical integrals
Vanessa Piccolo
173
2
0
19 Dec 2023
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
D. Gamarnik
Elchanan Mossel
Ilias Zadik
361
2
0
07 Nov 2023
Stochastic Gradient Descent outperforms Gradient Descent in recovering a high-dimensional signal in a glassy energy landscape
Persia Jana Kamali
Pierfrancesco Urbani
417
7
0
09 Sep 2023
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials
Symposium on the Theory of Computing (STOC), 2022
Alexander S. Wein
311
14
0
10 Nov 2022
On free energy barriers in Gaussian priors and failure of cold start MCMC for high-dimensional unimodal distributions
Afonso S. Bandeira
Antoine Maillard
Richard Nickl
Sven Wang
355
18
0
05 Sep 2022
High-dimensional limit theorems for SGD: Effective dynamics and critical scaling
Neural Information Processing Systems (NeurIPS), 2022
Gerard Ben Arous
Reza Gheissari
Aukosh Jagannath
591
75
0
08 Jun 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics
Neural Information Processing Systems (NeurIPS), 2022
Afonso S. Bandeira
A. Alaoui
Samuel B. Hopkins
T. Schramm
Alexander S. Wein
Ilias Zadik
281
45
0
19 May 2022
High-dimensional Asymptotics of Langevin Dynamics in Spiked Matrix Models
Information and Inference A Journal of the IMA (JIII), 2022
Tengyuan Liang
Subhabrata Sen
Pragya Sur
208
9
0
09 Apr 2022
Random Geometric Graph: Some recent developments and perspectives
Quentin Duchemin
Yohann De Castro
307
29
0
29 Mar 2022
Phase diagram of Stochastic Gradient Descent in high-dimensional two-layer neural networks
Neural Information Processing Systems (NeurIPS), 2022
R. Veiga
Ludovic Stephan
Bruno Loureiro
Florent Krzakala
Lenka Zdeborová
MLT
444
50
0
01 Feb 2022
Selective Multiple Power Iteration: from Tensor PCA to gradient-based exploration of landscapes
The European Physical Journal Special Topics (EPJ ST), 2021
M. Ouerfelli
M. Tamaazousti
V. Rivasseau
239
7
0
23 Dec 2021
Lattice-Based Methods Surpass Sum-of-Squares in Clustering
Ilias Zadik
M. Song
Alexander S. Wein
Joan Bruna
403
42
0
07 Dec 2021
Long Random Matrices and Tensor Unfolding
Gerard Ben Arous
Daniel Zhengyu Huang
Jiaoyang Huang
350
18
0
19 Oct 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
634
35
0
16 Mar 2021
Algorithmic Obstructions in the Random Number Partitioning Problem
The Annals of Applied Probability (Ann. Appl. Probab.), 2021
D. Gamarnik
Eren C. Kizildaug
298
25
0
02 Mar 2021
On maximum-likelihood estimation in the all-or-nothing regime
International Symposium on Information Theory (ISIT), 2021
Luca Corinzia
Paolo Penna
Wojtek Szpankowski
J. M. Buhmann
209
1
0
25 Jan 2021
Power Iteration for Tensor PCA
Journal of machine learning research (JMLR), 2020
Jiaoyang Huang
Daniel Zhengyu Huang
Qing Yang
Guang Cheng
295
21
0
26 Dec 2020
Statistical and computational thresholds for the planted
k
k
k
-densest sub-hypergraph problem
International Conference on Artificial Intelligence and Statistics (AISTATS), 2020
Luca Corinzia
Paolo Penna
Wojtek Szpankowski
J. M. Buhmann
408
9
0
23 Nov 2020
Group testing and local search: is there a computational-statistical gap?
Fotis Iliopoulos
Ilias Zadik
292
6
0
10 Nov 2020
Optimal Low-Degree Hardness of Maximum Independent Set
Alexander S. Wein
388
69
0
13 Oct 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent
Annual Conference Computational Learning Theory (COLT), 2020
Matthew Brennan
Guy Bresler
Samuel B. Hopkins
Haibin Zhang
T. Schramm
474
66
0
13 Sep 2020
Computational Barriers to Estimation from Low-Degree Polynomials
T. Schramm
Alexander S. Wein
383
83
0
05 Aug 2020
Free Energy Wells and Overlap Gap Property in Sparse PCA
Gerard Ben Arous
Alexander S. Wein
Ilias Zadik
271
34
0
18 Jun 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage
Matthew Brennan
Guy Bresler
390
101
0
16 May 2020
Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics
D. Gamarnik
Aukosh Jagannath
Alexander S. Wein
325
21
0
25 Apr 2020
Online stochastic gradient descent on non-convex losses from high-dimensional inference
Journal of machine learning research (JMLR), 2020
Gerard Ben Arous
Reza Gheissari
Aukosh Jagannath
491
125
0
23 Mar 2020
The Overlap Gap Property in Principal Submatrix Recovery
Probability theory and related fields (PTRF), 2019
D. Gamarnik
Aukosh Jagannath
S. Sen
261
30
0
26 Aug 2019
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries
Matthew Brennan
Guy Bresler
389
12
0
08 Aug 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio
Dmitriy Kunisky
Alexander S. Wein
Afonso S. Bandeira
348
169
0
26 Jul 2019
Who is Afraid of Big Bad Minima? Analysis of Gradient-Flow in a Spiked Matrix-Tensor Model
Neural Information Processing Systems (NeurIPS), 2019
Stefano Sarao Mannelli
Giulio Biroli
C. Cammarota
Florent Krzakala
Lenka Zdeborová
251
47
0
18 Jul 2019
How to iron out rough landscapes and get optimal performances: Averaged Gradient Descent and its application to tensor PCA
Giulio Biroli
C. Cammarota
F. Ricci-Tersenghi
314
33
0
29 May 2019
The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property
D. Gamarnik
Ilias Zadik
202
42
0
15 Apr 2019
The Kikuchi Hierarchy and Tensor PCA
Alexander S. Wein
A. Alaoui
Cristopher Moore
388
75
0
08 Apr 2019
Marvels and Pitfalls of the Langevin Algorithm in Noisy High-dimensional Inference
Stefano Sarao Mannelli
Giulio Biroli
C. Cammarota
Florent Krzakala
Pierfrancesco Urbani
Lenka Zdeborová
487
52
0
21 Dec 2018
Statistical thresholds for Tensor PCA
Aukosh Jagannath
P. Lopatto
Léo Miolane
237
49
0
08 Dec 2018
Phase transition in random tensors with multiple independent spikes
Wei-Kuo Chen
Madeline Handschy
Gilad Lerman
324
14
0
18 Sep 2018
1
Page 1 of 1
