v1v2 (latest)

Algorithmic thresholds for tensor PCA

2 August 2018

Papers citing "Algorithmic thresholds for tensor PCA"

28 / 28 papers shown

Title
Provable Benefits of Unsupervised Pre-training and Transfer Learning via Single-Index Models Taj Jones-McCormick Aukosh Jagannath S. Sen 119 0 0 24 Feb 2025
A Random Matrix Approach to Low-Multilinear-Rank Tensor Approximation Hugo Lebeau Florent Chatelain Romain Couillet 171 3 0 05 Feb 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 156 1 0 02 Jan 2024
Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique D. Gamarnik Elchanan Mossel Ilias Zadik 92 3 0 07 Nov 2023
Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials Alexander S. Wein 110 11 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 83 10 0 05 Sep 2022
High-dimensional limit theorems for SGD: Effective dynamics and critical scaling Gerard Ben Arous Reza Gheissari Aukosh Jagannath 129 59 0 08 Jun 2022
The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics Afonso S. Bandeira A. Alaoui Samuel B. Hopkins T. Schramm Alexander S. Wein Ilias Zadik 93 34 0 19 May 2022
High-dimensional Asymptotics of Langevin Dynamics in Spiked Matrix Models Tengyuan Liang Subhabrata Sen Pragya Sur 81 7 0 09 Apr 2022
Random Geometric Graph: Some recent developments and perspectives Quentin Duchemin Yohann De Castro 64 17 0 29 Mar 2022
Selective Multiple Power Iteration: from Tensor PCA to gradient-based exploration of landscapes M. Ouerfelli M. Tamaazousti V. Rivasseau 73 7 0 23 Dec 2021
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 78 39 0 07 Dec 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
Algorithmic Obstructions in the Random Number Partitioning Problem D. Gamarnik Eren C. Kizildaug 74 23 0 02 Mar 2021
Power Iteration for Tensor PCA Jiaoyang Huang Daniel Zhengyu Huang Qing Yang Guang Cheng 69 19 0 26 Dec 2020
Optimal Low-Degree Hardness of Maximum Independent Set Alexander S. Wein 74 51 0 13 Oct 2020
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 86 66 0 13 Sep 2020
Computational Barriers to Estimation from Low-Degree Polynomials T. Schramm Alexander S. Wein 70 67 0 05 Aug 2020
Free Energy Wells and Overlap Gap Property in Sparse PCA Gerard Ben Arous Alexander S. Wein Ilias Zadik 67 34 0 18 Jun 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 99 91 0 16 May 2020
The Overlap Gap Property in Principal Submatrix Recovery D. Gamarnik Aukosh Jagannath S. Sen 62 29 0 26 Aug 2019
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries Matthew Brennan Guy Bresler 133 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 99 148 0 26 Jul 2019
Who is Afraid of Big Bad Minima? Analysis of Gradient-Flow in a Spiked Matrix-Tensor Model Stefano Sarao Mannelli Giulio Biroli C. Cammarota Florent Krzakala Lenka Zdeborová 62 43 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 79 28 0 29 May 2019
The Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property D. Gamarnik Ilias Zadik 49 40 0 15 Apr 2019
The Kikuchi Hierarchy and Tensor PCA Alexander S. Wein A. Alaoui Cristopher Moore 66 62 0 08 Apr 2019
Statistical thresholds for Tensor PCA Aukosh Jagannath P. Lopatto Léo Miolane 52 44 0 08 Dec 2018