Algorithmic thresholds for tensor PCA

2 August 2018

Papers citing "Algorithmic thresholds for tensor PCA"

17 / 17 papers shown

Title
A Random Matrix Approach to Low-Multilinear-Rank Tensor Approximation Hugo Lebeau Florent Chatelain Romain Couillet 114 3 0 05 Feb 2024
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 97 0 0 02 Jan 2024
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 43 102 0 08 Apr 2018
Phase transition in the spiked random tensor with Rademacher prior Wei-Kuo Chen 53 41 0 05 Dec 2017
The landscape of the spiked tensor model Gerard Ben Arous Song Mei Andrea Montanari Mihai Nica 40 115 0 15 Nov 2017
On the Optimization Landscape of Tensor Decompositions Rong Ge Tengyu Ma 86 91 0 18 Jun 2017
Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares Chiheon Kim Afonso S. Bandeira M. Goemans 41 53 0 08 May 2017
Statistical and computational phase transitions in spiked tensor estimation T. Lesieur Léo Miolane Marc Lelarge Florent Krzakala Lenka Zdeborová 58 116 0 27 Jan 2017
High-Dimensional Regression with Binary Coefficients. Estimating Squared Error and a Phase Transition D. Gamarnik Ilias Zadik 114 54 0 16 Jan 2017
Statistical limits of spiked tensor models Amelia Perry Alexander S. Wein Afonso S. Bandeira 47 78 0 22 Dec 2016
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 71 59 0 19 Sep 2016
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors Samuel B. Hopkins T. Schramm Jonathan Shi David Steurer 100 136 0 08 Dec 2015
Statistical physics of inference: Thresholds and algorithms Lenka Zdeborová Florent Krzakala AI4CE 45 422 0 08 Nov 2015
Tensor principal component analysis via sum-of-squares proofs Samuel B. Hopkins Jonathan Shi David Steurer 90 162 0 12 Jul 2015
On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors Andrea Montanari Daniel Reichman Ofer Zeitouni 67 85 0 22 Nov 2014
A statistical model for tensor PCA Andrea Montanari E. Richard 40 259 0 04 Nov 2014
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 100 284 0 23 Feb 2012