Moitra, Ankur

38 publications

COLT 2025 Conference on Learning Theory 2025: Preface Nika Haghtalab, Ankur Moitra

ICML 2025 Towards Characterizing the Value of Edge Embeddings in Graph Neural Networks Dhruv Rohatgi, Tanya Marwah, Zachary Chase Lipton, Jianfeng Lu, Ankur Moitra, Andrej Risteski

NeurIPS 2024 Edit Distance Robust Watermarks via Indexing Pseudorandom Codes Noah Golowich, Ankur Moitra

COLT 2024 Linear Bellman Completeness Suffices for Efficient Online Reinforcement Learning with Few Actions Noah Golowich, Ankur Moitra

COLT 2024 The Power of an Adversary in Glauber Dynamics Byron Chin, Ankur Moitra, Elchanan Mossel, Colin Sandon

NeurIPSW 2024 Towards Characterizing the Value of Edge Embeddings in Graph Neural Networks Dhruv Rohatgi, Tanya Marwah, Zachary Chase Lipton, Jianfeng Lu, Ankur Moitra, Andrej Risteski

ICLR 2023 Distilling Model Failures as Directions in Latent Space Saachi Jain, Hannah Lawrence, Ankur Moitra, Aleksander Madry

NeurIPS 2023 Provable Benefits of Score Matching Chirag Pabbaraju, Dhruv Rohatgi, Anish Prasad Sevekari, Holden Lee, Ankur Moitra, Andrej Risteski

ICMLW 2023 Provable Benefits of Score Matching Chirag Pabbaraju, Dhruv Rohatgi, Anish Sevekari, Holden Lee, Ankur Moitra, Andrej Risteski

ICLR 2023 Provably Auditing Ordinary Least Squares in Low Dimensions Ankur Moitra, Dhruv Rohatgi

ICML 2023 Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems Ainesh Bakshi, Allen Liu, Ankur Moitra, Morris Yau

COLT 2022 Can Q-Learning Be Improved with Advice? Noah Golowich, Ankur Moitra

COLT 2022 Learning GMMs with Nearly Optimal Robustness Guarantees Allen Liu, Ankur Moitra

NeurIPS 2022 Learning in Observable POMDPs, Without Computationally Intractable Oracles Noah Golowich, Ankur Moitra, Dhruv Rohatgi

NeurIPS 2022 Polynomial Time Guarantees for the Burer-Monteiro Method Diego Cifuentes, Ankur Moitra

NeurIPS 2022 Robust Model Selection and Nearly-Proper Learning for GMMs Allen Liu, Jerry Li, Ankur Moitra

NeurIPS 2021 A No-Go Theorem for Robust Acceleration in the Hyperbolic Plane Linus Hamilton, Ankur Moitra

COLT 2021 Learning to Sample from Censored Markov Random Fields Ankur Moitra, Elchanan Mossel, Colin P Sandon

COLT 2020 Better Algorithms for Estimating Non-Parametric Models in Crowd-Sourcing and Rank Aggregation Allen Liu, Ankur Moitra

NeurIPS 2020 Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Evolvability Sitan Chen, Frederic Koehler, Ankur Moitra, Morris Yau

ICLRW 2020 Fast Convergence for Langevin with Matrix Manifold Structure Ankur Moitra, Andrej Risteski

NeurIPS 2020 Learning Some Popular Gaussian Graphical Models Without Condition Number Bounds Jonathan Kelner, Frederic Koehler, Raghu Meka, Ankur Moitra

NeurIPS 2020 Learning Structured Distributions from Untrusted Batches: Faster and Simpler Sitan Chen, Jerry Li, Ankur Moitra

COLT 2020 Parallels Between Phase Transitions and Circuit Complexity? Ankur Moitra, Elchanan Mossel, Colin Sandon

COLT 2020 Rigorous Guarantees for Tyler’s M-Estimator via Quantum Expansion William Cole Franks, Ankur Moitra

NeurIPS 2020 Tensor Completion Made Practical Allen Liu, Ankur Moitra

ICML 2017 Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas, Gautam Kamath, Daniel M. Kane, Jerry Li, Ankur Moitra, Alistair Stewart

NeurIPS 2017 Information Theoretic Properties of Markov Random Fields, and Their Algorithmic Applications Linus Hamilton, Frederic Koehler, Ankur Moitra

ICML 2017 Learning Determinantal Point Processes with Moments and Cycles John Urschel, Victor-Emmanuel Brunel, Ankur Moitra, Philippe Rigollet

COLT 2017 Rates of Estimation for Determinantal Point Processes Victor-Emmanuel Brunel, Ankur Moitra, Philippe Rigollet, John Urschel

COLT 2016 Noisy Tensor Completion via the Sum-of-Squares Hierarchy Boaz Barak, Ankur Moitra

ICML 2016 Provable Algorithms for Inference in Topic Models Sanjeev Arora, Rong Ge, Frederic Koehler, Tengyu Ma, Ankur Moitra

COLT 2015 Simple, Efficient, and Neural Algorithms for Sparse Coding Sanjeev Arora, Rong Ge, Tengyu Ma, Ankur Moitra

COLT 2014 New Algorithms for Learning Incoherent and Overcomplete Dictionaries Sanjeev Arora, Rong Ge, Ankur Moitra

COLT 2014 Open Problem: Tensor Decompositions: Algorithms up to the Uniqueness Threshold? Aditya Bhaskara, Moses Charikar, Ankur Moitra, Aravindan Vijayaraghavan

ICML 2013 A Practical Algorithm for Topic Modeling with Provable Guarantees Sanjeev Arora, Rong Ge, Yonatan Halpern, David Mimno, Ankur Moitra, David Sontag, Yichen Wu, Michael Zhu

COLT 2013 Algorithms and Hardness for Robust Subspace Recovery Moritz Hardt, Ankur Moitra

NeurIPS 2012 Provable ICA with Unknown Gaussian Noise, with Implications for Gaussian Mixtures and Autoencoders Sanjeev Arora, Rong Ge, Ankur Moitra, Sushant Sachdeva