Follow
Ankur Moitra
Ankur Moitra
Norbert Wiener Professor of Mathematics, MIT
Verified email at mit.edu
Title
Cited by
Cited by
Year
A practical algorithm for topic modeling with provable guarantees
S Arora, R Ge, Y Halpern, D Mimno, A Moitra, D Sontag, Y Wu, M Zhu
International conference on machine learning, 280-288, 2013
5582013
Learning topic models--going beyond SVD
S Arora, R Ge, A Moitra
2012 IEEE 53rd annual symposium on foundations of computer science, 1-10, 2012
5422012
Robust estimators in high-dimensions without the computational intractability
I Diakonikolas, G Kamath, D Kane, J Li, A Moitra, A Stewart
SIAM Journal on Computing 48 (2), 742-864, 2019
5022019
Computing a nonnegative matrix factorization--provably
S Arora, R Ge, R Kannan, A Moitra
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
5012012
Settling the polynomial learnability of mixtures of gaussians
A Moitra, G Valiant
2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 93-102, 2010
3942010
A nearly tight sum-of-squares lower bound for the planted clique problem
B Barak, S Hopkins, J Kelner, PK Kothari, A Moitra, A Potechin
SIAM Journal on Computing 48 (2), 687-735, 2019
2632019
Efficiently learning mixtures of two Gaussians
AT Kalai, A Moitra, G Valiant
Proceedings of the forty-second ACM symposium on Theory of computing, 553-562, 2010
2602010
Being robust (in high dimensions) can be practical
I Diakonikolas, G Kamath, DM Kane, J Li, A Moitra, A Stewart
International Conference on Machine Learning, 999-1008, 2017
2562017
New algorithms for learning incoherent and overcomplete dictionaries
S Arora, R Ge, A Moitra
Conference on Learning Theory, 779-806, 2014
2332014
Simple, efficient, and neural algorithms for sparse coding
S Arora, R Ge, T Ma, A Moitra
Conference on learning theory, 113-149, 2015
2232015
Noisy tensor completion via the sum-of-squares hierarchy
B Barak, A Moitra
Conference on Learning Theory, 417-445, 2016
1732016
Smoothed analysis of tensor decompositions
A Bhaskara, M Charikar, A Moitra, A Vijayaraghavan
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
1712014
Super-resolution, extremal functions and the condition number of Vandermonde matrices
A Moitra
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
1672015
Robustly learning a gaussian: Getting optimal error, efficiently
I Diakonikolas, G Kamath, DM Kane, J Li, A Moitra, A Stewart
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
1402018
Some results on greedy embeddings in metric spaces
T Leighton, A Moitra
Discrete & Computational Geometry 44, 686-705, 2010
1352010
Algorithms and hardness for robust subspace recovery
M Hardt, A Moitra
Conference on Learning Theory, 354-375, 2013
1332013
Optimality and sub-optimality of PCA I: Spiked random matrix models
A Perry, AS Wein, AS Bandeira, A Moitra
The Annals of Statistics 46 (5), 2416-2451, 2018
1162018
Algorithmic aspects of machine learning
A Moitra
Cambridge University Press, 2018
1102018
How robust are reconstruction thresholds for community detection?
A Moitra, W Perry, AS Wein
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
1042016
An information complexity approach to extended formulations
M Braverman, A Moitra
Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013
1032013
The system can't perform the operation now. Try again later.
Articles 1–20