Alert button
Picture for Ankur Moitra

Ankur Moitra

Alert button

Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization

Dec 23, 2016
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra

Figure 1 for Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization
Figure 2 for Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization
Figure 3 for Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization
Figure 4 for Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization
Viaarxiv icon

Message-passing algorithms for synchronization problems over compact groups

Oct 14, 2016
Amelia Perry, Alexander S. Wein, Afonso S. Bandeira, Ankur Moitra

Figure 1 for Message-passing algorithms for synchronization problems over compact groups
Figure 2 for Message-passing algorithms for synchronization problems over compact groups
Figure 3 for Message-passing algorithms for synchronization problems over compact groups
Figure 4 for Message-passing algorithms for synchronization problems over compact groups
Viaarxiv icon

Provable Algorithms for Inference in Topic Models

May 27, 2016
Sanjeev Arora, Rong Ge, Frederic Koehler, Tengyu Ma, Ankur Moitra

Figure 1 for Provable Algorithms for Inference in Topic Models
Figure 2 for Provable Algorithms for Inference in Topic Models
Figure 3 for Provable Algorithms for Inference in Topic Models
Figure 4 for Provable Algorithms for Inference in Topic Models
Viaarxiv icon

Robust Estimators in High Dimensions without the Computational Intractability

Apr 21, 2016
Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, Alistair Stewart

Viaarxiv icon

How Robust are Reconstruction Thresholds for Community Detection?

Mar 21, 2016
Ankur Moitra, William Perry, Alexander S. Wein

Viaarxiv icon

Noisy Tensor Completion via the Sum-of-Squares Hierarchy

Feb 18, 2016
Boaz Barak, Ankur Moitra

Viaarxiv icon

Simple, Efficient, and Neural Algorithms for Sparse Coding

Mar 02, 2015
Sanjeev Arora, Rong Ge, Tengyu Ma, Ankur Moitra

Figure 1 for Simple, Efficient, and Neural Algorithms for Sparse Coding
Viaarxiv icon

New Algorithms for Learning Incoherent and Overcomplete Dictionaries

May 26, 2014
Sanjeev Arora, Rong Ge, Ankur Moitra

Viaarxiv icon

Smoothed Analysis of Tensor Decompositions

Jan 20, 2014
Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan

Viaarxiv icon

Algorithms and Hardness for Robust Subspace Recovery

Dec 03, 2013
Moritz Hardt, Ankur Moitra

Viaarxiv icon