165 citations · 950 across the 71 of their papers we have counts for
5 papers · 1 filter
A Practical Algorithm for Topic Modeling with Provable Guarantees
Sanjeev Arora, Rong Ge, Yoni Halpern +5
Topic models provide a useful method for dimensionality reduction and exploratory data analysis in large text corpora. Most approaches to topic model inference have been based on a…
Algorithms and Hardness for Robust Subspace Recovery
Moritz Hardt, Ankur Moitra
We consider a fundamental problem in unsupervised learning called \emph{subspace recovery}: given a collection of points in , if many but not necessarily all of t…
Provable ICA with Unknown Gaussian Noise, and Implications for Gaussian Mixtures and Autoencoders
Sanjeev Arora, Rong Ge, Ankur Moitra +1
We present a new algorithm for Independent Component Analysis (ICA) which has provable performance guarantees. In particular, suppose we are given samples of the form …
A Singly-Exponential Time Algorithm for Computing Nonnegative Rank
Ankur Moitra
Here, we give an algorithm for deciding if the nonnegative rank of a matrix of dimension is at most which runs in time . This is the first exact…
Learning Topic Models - Going beyond SVD
Sanjeev Arora, Rong Ge, Ankur Moitra
Topic Modeling is an approach used for automatic comprehension and classification of data in a variety of settings, and perhaps the canonical application is in uncovering thematic…