Provable Bounds for Learning Some Deep Representations

The Organization of Behavior: A Neuropsychological Theory

Donald O. Hebb · 1949

Earlier work this paper cites.

Graph reconstruction—a survey

J Adrian Bondy and Robert L Hemminger · 1977

Earlier work this paper cites.

Learnability beyond a ​ c 0 ac^{0}

Jeffrey C Jackson, Adam R Klivans, and Rocco A Servedio · 2002

Earlier work this paper cites.

Compressed sensing

David L Donoho · 2006

Earlier work this paper cites.

Combining geometry and combinatorics: a unified approach to sparse signal recovery

R. Berinde, A.C. Gilbert, P. Indyk, H. Karloff, and M.J. Strauss · 2008

Earlier work this paper cites.

Extracting and composing robust features with denoising autoencoders

Original

Pascal Vincent, Hugo Larochelle, Yoshua Bengio, and Pierre-Antoine Manzagol · 2008

Earlier work this paper cites.

Learning deep architectures for AI

Yoshua Bengio · 2009

Cited alongside, same era.

Kernel methods for deep learning

Youngmin Cho and Lawrence Saul · 2009

Cited alongside, same era.

Cryptographic hardness for learning intersections of halfspaces

Adam R Klivans and Alexander A Sherstov · 2009

Cited alongside, same era.

Settling the polynomial learnability of mixtures of gaussians

Ankur Moitra and Gregory Valiant · 2010

Cited alongside, same era.

A spectral algorithm for latent Dirichlet allocation

Anima Anandkumar, Dean P. Foster, Daniel Hsu, Sham M. Kakade, and Yi-Kai Liu · 2012

Cited alongside, same era.

Learning topic models – going beyond svd

Sanjeev Arora, Rong Ge, and Ankur Moitra · 2012

Cited alongside, same era.

A spectral algorithm for learning hidden Markov models

Daniel Hsu, Sham M. Kakade, and Tong Zhang · 2012

Later among the works it cites.

Imagenet classification with deep convolutional neural networks

Alex Krizhevsky, Ilya Sutskever, and Geoff Hinton · 2012

Later among the works it cites.

New algorithms for learning incoherent and overcomplete dictionaries

Sanjeev Arora, Rong Ge, and Ankur Moitra · 2013

Closest in time.

Representation learning: A review and new perspectives

Yoshua Bengio, Aaron C. Courville, and Pascal Vincent · 2013

Closest in time.

Learning mixtures of spherical gaussians: moment methods and spectral decompositions

Daniel Hsu and Sham M. Kakade · 2013

Closest in time.

A provably efficient algorithm for training deep networks

Roi Livni, Shai Shalev-Shwartz, and Ohad Shamir · 2013

Closest in time.