v1v2 (latest)

The landscape of the spiked tensor model

15 November 2017

Papers citing "The landscape of the spiked tensor model"

34 / 34 papers shown

Title
Statistical Limits in Random Tensors with Multiple Correlated Spikes Yang Qi Alexis Decurninge 80 0 0 05 Mar 2025
Fundamental limits of Non-Linear Low-Rank Matrix Estimation Pierre Mergny Justin Ko Florent Krzakala Lenka Zdeborová 84 3 0 07 Mar 2024
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
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCA Yuchen Zhou Yuxin Chen 71 4 0 10 Mar 2023
Learning Single-Index Models with Shallow Neural Networks A. Bietti Joan Bruna Clayton Sanford M. Song 225 71 0 27 Oct 2022
Large-N dynamics of the spiked tensor model with random initial conditions V. Sazonov 41 0 0 26 Aug 2022
High-dimensional limit theorems for SGD: Effective dynamics and critical scaling Gerard Ben Arous Reza Gheissari Aukosh Jagannath 131 59 0 08 Jun 2022
Sparse random hypergraphs: Non-backtracking spectra and community detection Ludovic Stephan Yizhe Zhu 62 21 0 14 Mar 2022
Selective Multiple Power Iteration: from Tensor PCA to gradient-based exploration of landscapes M. Ouerfelli M. Tamaazousti V. Rivasseau 75 7 0 23 Dec 2021
On Estimating Rank-One Spiked Tensors in the Presence of Heavy Tailed Errors Arnab Auddy M. Yuan 57 11 0 20 Jul 2021
Local convexity of the TAP free energy and AMP convergence for Z2-synchronization Michael Celentano Z. Fan Song Mei FedML 88 23 0 21 Jun 2021
Community Detection in General Hypergraph via Graph Embedding Yao Zhen Junhui Wang GNN 66 38 0 28 Mar 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
A spin-glass model for the loss surfaces of generative adversarial networks Nicholas P. Baskerville J. Keating F. Mezzadri J. Najnudel GAN 88 12 0 07 Jan 2021
Inference for Low-rank Tensors -- No Need to Debias Dong Xia Anru R. Zhang Yuchen Zhou 91 18 0 29 Dec 2020
Group testing and local search: is there a computational-statistical gap? Fotis Iliopoulos Ilias Zadik 44 6 0 10 Nov 2020
Optimal High-order Tensor SVD via Tensor-Train Orthogonal Iteration Yuchen Zhou Anru R. Zhang Lili Zheng Yazhen Wang 105 22 0 06 Oct 2020
From Symmetry to Geometry: Tractable Nonconvex Problems Yuqian Zhang Qing Qu John N. Wright 87 45 0 14 Jul 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 99 91 0 16 May 2020
The Loss Surfaces of Neural Networks with General Activation Functions Nicholas P. Baskerville J. Keating F. Mezzadri J. Najnudel ODL AI4CE 131 26 0 08 Apr 2020
Community Detection on Mixture Multi-layer Networks via Regularized Tensor Decomposition Bing-Yi Jing Ting Li Zhongyuan Lyu Dong Xia 84 68 0 10 Feb 2020
Thresholds of descending algorithms in inference problems Stefano Sarao Mannelli Lenka Zdeborova AI4CE 62 4 0 02 Jan 2020
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries Matthew Brennan Guy Bresler 133 12 0 08 Aug 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 81 28 0 29 May 2019
Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models Stefano Sarao Mannelli Florent Krzakala Pierfrancesco Urbani Lenka Zdeborová 88 50 0 01 Feb 2019
Statistical thresholds for Tensor PCA Aukosh Jagannath P. Lopatto Léo Miolane 62 44 0 08 Dec 2018
Nonconvex Optimization Meets Low-Rank Matrix Factorization: An Overview Yuejie Chi Yue M. Lu Yuxin Chen 75 427 0 25 Sep 2018
TAP free energy, spin glasses, and variational inference Z. Fan Song Mei Andrea Montanari 48 26 0 23 Aug 2018
Algorithmic thresholds for tensor PCA Gerard Ben Arous Reza Gheissari Aukosh Jagannath 143 87 0 02 Aug 2018
Complex energy landscapes in spiked-tensor and simple glassy models: ruggedness, arrangements of local minima and phase transitions V. Ros Gerard Ben Arous Giulio Biroli C. Cammarota 81 102 0 08 Apr 2018
Phase transition in the spiked random tensor with Rademacher prior Wei-Kuo Chen 89 41 0 05 Dec 2017
Two provably consistent divide and conquer clustering algorithms for large networks Soumendu Sundar Mukherjee Purnamrita Sarkar Peter J. Bickel 89 14 0 18 Aug 2017