Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders

The Advanced Theory of Statistics

Original

M. Kendall, A. Stuart · 1958

Earlier work this paper cites.

Maximum likelihood from incomplete data via the EM Algorithm

A.P. Dempster, N.M. Laird, and D.B. Rubin · 1977

Earlier work this paper cites.

Projection pursuit

P. J. Huber · 1985

Earlier work this paper cites.

Independent component analysis: a new concept?

P. Comon · 1994

Earlier work this paper cites.

Unsupervised Learning of Distributions on Binary Vectors using Two Layer Networks

Y. Freund , D. Haussler · 1994

Earlier work this paper cites.

Learning linear transformations

A. Frieze, M. Jerrum, R. Kannan · 1996

Earlier work this paper cites.

Independent component analysis based on higher-order statistics only

L., De Lathauwer; B., De Moor; J. Vandewalle · 1996

Earlier work this paper cites.

Learning mixtures of Gaussians

S. Dasgupta · 1999

Earlier work this paper cites.

Independent component analysis: algorithms and applications

A. Hyvarinen, E. Oja · 2000

Cited alongside, same era.

Independent Component Analysis

A. Hyvarinen, J. Karhunen, E. Oja · 2001

Cited alongside, same era.

Robust blind source separation algorithms using cumulants,

S. Cruces, L. Castedo, A. Cichocki, · 2002

Cited alongside, same era.

Learning mixtures of separated nonspherical Gaussians

S. Arora and R. Kannan · 2005

Cited alongside, same era.

Reducing the dimensionality of data with neural networks

G. Hinton, R. Salakhutdinov · 2006

Cited alongside, same era.

Fourth-Order Cumulant-Based Blind Identification of Underdetermined Mixtures,

L. De Lathauwer; J. Castaing; J.-F. Cardoso, · 2007

Cited alongside, same era.

Polynomial learning of distribution families

M. Belkin and K. Sinha · 2010

Later among the works it cites.

Efficiently learning mixtures of two Gaussians

A. T. Kalai, A. Moitra, and G. Valiant · 2010

Later among the works it cites.

Setting the polynomial learnability of mixtures of Gaussians

A. Moitra and G. Valiant · 2010

Later among the works it cites.

A Practical Guide to Training Restricted Boltzmann Machines, Version 1,

G. E. Hinton · 2010

Later among the works it cites.

Structure from local optima: learning subspace juntas via higher order PCA

Original

S. Vempala, Y. Xiao · 2011

Later among the works it cites.

Two SVDs suffice: spectral decompositions for probabilistic topic modeling and latent Dirichlet allocation

Original