Ankur Moitra

activity

20102015

most citedSimple, Efficient, and Neural Algorithms for Sparse Coding

85 citations · 208 across the 7 of their papers we have counts for

collaborators

Showing 2012Show all

3 papers · 1 filter

cs.LG2012★ 7 cited

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 $y = A x + η$ …

cs.DS2012★ 2 cited

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 $M$ of dimension $m \times n$ is at most $r$ which runs in time $(nm)^{O (r^{2})}$ . This is the first exact…

cs.LG2012★ 60 cited

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…