On the Optimization Landscape of Tensor Decompositions

18 June 2017

Papers citing "On the Optimization Landscape of Tensor Decompositions"

25 / 25 papers shown

Title
Lower Bounds for the Convergence of Tensor Power Iteration on Random Overcomplete Models Yuchen Wu Kangjie Zhou 158 6 0 07 Nov 2022
Learning One-hidden-layer Neural Networks with Landscape Design Rong Ge Jason D. Lee Tengyu Ma MLT 208 262 0 01 Nov 2017
Identity Matters in Deep Learning Moritz Hardt Tengyu Ma OOD 96 399 0 14 Nov 2016
Polynomial-time Tensor Decompositions with Sum-of-Squares Tengyu Ma Jonathan Shi David Steurer 203 121 0 06 Oct 2016
Gradient Descent Learns Linear Dynamical Systems Moritz Hardt Tengyu Ma Benjamin Recht 117 240 0 16 Sep 2016
Matrix Completion has No Spurious Local Minimum Rong Ge Jason D. Lee Tengyu Ma 132 599 0 24 May 2016
Global Optimality of Local Search for Low Rank Matrix Recovery Srinadh Bhojanapalli Behnam Neyshabur Nathan Srebro ODL 127 388 0 23 May 2016
Deep Learning without Poor Local Minima Kenji Kawaguchi ODL 232 927 0 23 May 2016
Convolutional Rectifier Networks as Generalized Tensor Decompositions Nadav Cohen Amnon Shashua 78 153 0 01 Mar 2016
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors Samuel B. Hopkins T. Schramm Jonathan Shi David Steurer 121 139 0 08 Dec 2015
When Are Nonconvex Problems Not Scary? Ju Sun Qing Qu John N. Wright 133 166 0 21 Oct 2015
Tensorizing Neural Networks Alexander Novikov D. Podoprikhin A. Osokin Dmitry Vetrov 124 886 0 22 Sep 2015
Decomposing Overcomplete 3rd Order Tensors using Sum-of-Squares Algorithms Rong Ge Tengyu Ma 113 66 0 21 Apr 2015
Escaping From Saddle Points --- Online Stochastic Gradient for Tensor Decomposition Rong Ge Furong Huang Chi Jin Yang Yuan 143 1,059 0 06 Mar 2015
Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora Rong Ge Tengyu Ma Ankur Moitra 116 193 0 02 Mar 2015
The Loss Surfaces of Multilayer Networks A. Choromańska Mikael Henaff Michaël Mathieu Gerard Ben Arous Yann LeCun ODL 265 1,201 0 30 Nov 2014
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method Boaz Barak Jonathan A. Kelner David Steurer 99 189 0 06 Jul 2014
Identifying and attacking the saddle point problem in high-dimensional non-convex optimization Yann N. Dauphin Razvan Pascanu Çağlar Gülçehre Kyunghyun Cho Surya Ganguli Yoshua Bengio ODL 134 1,394 0 10 Jun 2014
Smoothed Analysis of Tensor Decompositions Aditya Bhaskara Moses Charikar Ankur Moitra Aravindan Vijayaraghavan 152 155 0 14 Nov 2013
Fourier PCA and Robust Tensor Decomposition Navin Goyal Santosh Vempala Ying Xiao 137 98 0 25 Jun 2013
Learning mixtures of spherical Gaussians: moment methods and spectral decompositions Daniel J. Hsu Sham Kakade 239 327 0 25 Jun 2012
A Spectral Algorithm for Latent Dirichlet Allocation Anima Anandkumar Dean Phillips Foster Daniel J. Hsu Sham Kakade Yi-Kai Liu 204 301 0 30 Apr 2012
A Method of Moments for Mixture Models and Hidden Markov Models Anima Anandkumar Daniel J. Hsu Sham Kakade 208 344 0 03 Mar 2012
A tail inequality for quadratic forms of subgaussian random vectors Daniel J. Hsu Sham Kakade Tong Zhang 147 422 0 13 Oct 2011
A Spectral Algorithm for Learning Hidden Markov Models Daniel J. Hsu Sham Kakade Tong Zhang 201 310 0 26 Nov 2008