Fetching the paper…
Reading the bibliography…
Non-convex optimization with local search heuristics has been widely used in machine learning, achieving many state-of-art results.
Tensor rank is np-complete
Johan Håstad · 1990
Earlier work this paper cites.
Full reconstruction of Markov models on evolutionary trees: Identifiability and consistency
Joseph T. Chang · 1996
Earlier work this paper cites.
Adaptive estimation of a quadratic functional by model selection
B. Laurent and P. Massart · 2000
Earlier work this paper cites.
Decoding by linear programming
Emmanuel J Candes and Terence Tao · 2005
Earlier work this paper cites.
Learning nonsingular phylogenies and hidden Markov models
Elchanan Mossel and Sébastian Roch · 2006
Earlier work this paper cites.
Cubic regularization of newton method and its global performance
Yurii Nesterov and Boris T Polyak · 2006
Earlier work this paper cites.
Optimization Algorithms on Matrix Manifolds
P.A. Absil, R. Mahony, and R. Sepulchre · 2007
Earlier work this paper cites.
Fourth-order cumulant-based blind identification of underdetermined mixtures
L. De Lathauwer, J. Castaing, and J.-F. Cardoso · 2007
Earlier work this paper cites.
A simple proof of the restricted isometry property for random matrices
Richard Baraniuk, Mark Davenport, Ronald DeVore, and Michael Wakin · 2008
Earlier work this paper cites.
The restricted isometry property and its implications for compressed sensing
Emmanuel J Candes · 2008
Earlier work this paper cites.
Random fields and geometry
Robert J Adler and Jonathan E Taylor · 2009
Earlier work this paper cites.
Tensor decompositions, alternating least squares and other tales
P. Comon, X. Luciani, and A. De Almeida · 2009
Earlier work this paper cites.
Non-asymptotic theory of random matrices: extreme singular values
Mark Rudelson and Roman Vershynin · 2010
Earlier work this paper cites.
Shifted power method for computing tensor eigenpairs
Tamara G Kolda and Jackson R Mayo · 2011
Earlier work this paper cites.
A spectral algorithm for latent Dirichlet allocation
Anima Anandkumar, Dean P. Foster, Daniel Hsu, Sham M. Kakade, and Yi-Kai Liu · 2012
Earlier work this paper cites.
A method of moments for mixture models and hidden Markov models
Anima Anandkumar, Daniel Hsu, and Sham M. Kakade · 2012
Earlier work this paper cites.
A spectral algorithm for learning hidden Markov models
Daniel Hsu, Sham M. Kakade, and Tong Zhang · 2012
Earlier work this paper cites.
A tail inequality for quadratic forms of subgaussian random vectors
Daniel Hsu, Sham M Kakade, and Tong Zhang · 2012
Cited alongside, same era.
Complexity of random smooth functions on the high-dimensional sphere
Antonio Auffinger, Gerard Ben Arous, et al · 2013
Cited alongside, same era.
Random matrices and complexity of spin glasses
Antonio Auffinger, Gérard Ben Arous, and Jiří Černỳ · 2013
Cited alongside, same era.
The number of eigenvalues of a tensor
Dustin Cartwright and Bernd Sturmfels · 2013
Cited alongside, same era.
N. Goyal, S. Vempala, and Y. Xiao · 2013
Cited alongside, same era.
Learning mixtures of spherical Gaussians: moment methods and spectral decompositions
Daniel Hsu and Sham M. Kakade · 2013
Tensorizing Neural Networks
A. Novikov, D. Podoprikhin, A. Osokin, and D. Vetrov · 2015
Later among the works it cites.
When are nonconvex problems not scary?
Ju Sun, Qing Qu, and John Wright · 2015
Later among the works it cites.
Basic tail and concentration bounds, 2015
Martin Wainwright · 2015
Later among the works it cites.
Analyzing tensor power method dynamics in overcomplete regime
Anima Anandkumar, Rong Ge, and Majid Janzamin · 2016
Later among the works it cites.
Global rates of convergence for nonconvex optimization on manifolds
N. Boumal, P.-A. Absil, and C. Cartis · 2016
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Most tensor problems are np-hard
Christopher J Hillar and Lek-Heng Lim · 2013
Cited alongside, same era.
Probability in Banach Spaces: isoperimetry and processes
Michel Ledoux and Michel Talagrand · 2013
Cited alongside, same era.
Smoothed analysis of tensor decompositions
Aditya Bhaskara, Moses Charikar, Ankur Moitra, and Aravindan Vijayaraghavan · 2014
Cited alongside, same era.
Identifying and attacking the saddle point problem in high-dimensional non-convex optimization
Yann N Dauphin, Razvan Pascanu, Caglar Gulcehre, Kyunghyun Cho, Surya Ganguli, and Yoshua Bengio · 2014
Cited alongside, same era.
Learning overcomplete latent variable models through tensor methods
Animashree Anandkumar, Rong Ge, and Majid Janzamin · 2015
Cited alongside, same era.
Simple, efficient and neural algorithms for sparse coding
Sanjeev Arora, Rong Ge, Tengyu Ma, and Ankur Moitra · 2015
Cited alongside, same era.
Afonso S Bandeira, Nicolas Boumal, and Vladislav Voroninski · 2016
Later among the works it cites.
Global optimality of local search for low rank matrix recovery
Srinadh Bhojanapalli, Behnam Neyshabur, and Nathan Srebro · 2016
Later among the works it cites.
Matrix completion has no spurious local minimum
Rong Ge, Jason D Lee, and Tengyu Ma · 2016
Later among the works it cites.
Identity matters in deep learning
Moritz Hardt and Tengyu Ma · 2016
Later among the works it cites.
Gradient descent learns linear dynamical systems
Moritz Hardt, Tengyu Ma, and Benjamin Recht · 2016
Later among the works it cites.
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, and David Steurer · 2016
Later among the works it cites.
Deep Learning without Poor Local Minima
K. Kawaguchi · 2016
Later among the works it cites.
Gradient descent only converges to minimizers
Jason D. Lee, Max Simchowitz, Michael I. Jordan, and Benjamin Recht · 2016
Later among the works it cites.
Polynomial-time tensor decompositions with sum-of-squares
Tengyu Ma, Jonathan Shi, and David Steurer · 2016
Later among the works it cites.
Incomplete gamma function — from mathworld–a wolfram web resource, 2016
Eric W. Weisstein · 2016
Later among the works it cites.
Incomplete gamma function — wikipedia, the free encyclopedia, 2016
Wikipedia · 2016
Later among the works it cites.
Schauder fixed point theorem — wikipedia, the free encyclopedia, 2016
Wikipedia · 2016
Later among the works it cites.