Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models

7 November 2022

Papers citing "Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models"

24 / 24 papers shown

Title
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 97 0 0 02 Jan 2024
$Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization$ Approximate message passing from random initialization with applications to $\mathbb{Z}_{2}$ synchronization Gen Li Wei Fan Yuting Wei 59 11 0 07 Feb 2023
Adversarial Examples in Random Neural Networks with General Activations Andrea Montanari Yuchen Wu GAN AAML 86 13 0 31 Mar 2022
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition Samuel B. Hopkins T. Schramm Jonathan Shi 70 23 0 05 Mar 2022
Fast algorithm for overcomplete order-3 tensor decomposition Jingqiu Ding Tommaso dÓrsi Chih-Hung Liu Stefan Tiegel David Steurer 47 9 0 14 Feb 2022
Statistically Optimal First Order Algorithms: A Proof via Orthogonalization Andrea Montanari Yuchen Wu 57 10 0 13 Jan 2022
Landscape analysis of an improved power method for tensor decomposition Joe Kileel T. Klock João M. Pereira 48 10 0 29 Oct 2021
The estimation error of general first order methods Michael Celentano Andrea Montanari Yuchen Wu 43 44 0 28 Feb 2020
Bootstrapping Upper Confidence Bound Botao Hao Yasin Abbasi-Yadkori Zheng Wen Guang Cheng 58 52 0 12 Jun 2019
Smoothed Analysis in Unsupervised Learning via Decoupling Aditya Bhaskara Aidao Chen Aidan Perreault Aravindan Vijayaraghavan 33 18 0 29 Nov 2018
On the Connection Between Learning Two-Layers Neural Networks and Tensor Decomposition Marco Mondelli Andrea Montanari MLT CML 50 58 0 20 Feb 2018
Fast and robust tensor decomposition with applications to dictionary learning T. Schramm David Steurer 46 47 0 27 Jun 2017
On the Optimization Landscape of Tensor Decompositions Rong Ge Tengyu Ma 86 92 0 18 Jun 2017
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 175 120 0 06 Oct 2016
Finite Sample Analysis of Approximate Message Passing Algorithms Cynthia Rush R. Venkataramanan 53 58 0 06 Jun 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
Tensorizing Neural Networks Alexander Novikov D. Podoprikhin A. Osokin Dmitry Vetrov 89 881 0 22 Sep 2015
Tensor principal component analysis via sum-of-squares proofs Samuel B. Hopkins Jonathan Shi David Steurer 93 164 0 12 Jul 2015
Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms Rong Ge Tengyu Ma 88 65 0 21 Apr 2015
Learning Mixtures of Gaussians in High Dimensions Rong Ge Qingqing Huang Sham Kakade 98 127 0 02 Mar 2015
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 70 187 0 06 Jul 2014
Guaranteed Non-Orthogonal Tensor Decomposition via Alternating Rank- $1$ Updates Anima Anandkumar Rong Ge Majid Janzamin 114 131 0 21 Feb 2014
Tensor decompositions for learning latent variable models Anima Anandkumar Rong Ge Daniel J. Hsu Sham Kakade Matus Telgarsky 351 1,145 0 29 Oct 2012
Learning mixtures of spherical Gaussians: moment methods and spectral decompositions Daniel J. Hsu Sham Kakade 142 324 0 25 Jun 2012