Ankur Moitra
- High-Temperature Gibbs States are Unentangled and Efficiently Preparable
2024/03/25 by Ainesh Bakshi, Allen P. Liu, Allen Liu +6 · 4 voices · 18 citations
Physics and Astronomy · #Advanced Thermodynamics and Statistical Mechanics
- Learning Topic Models - Going beyond SVD
2012/04/09 by Sanjeev Arora, Arora, Sanjeev, Rong Ge +3 · 15 citations
Computer Science · #Topic Modeling #Text and Document Classification Technologies #Advanced Text Analysis Techniques
- A Practical Algorithm for Topic Modeling with Provable Guarantees
2012/12/19 by Sanjeev Arora, Rong Ge, Arora, Sanjeev +13 · 9 citations
Computer Science · #Topic Modeling #Advanced Graph Neural Networks #Text and Document Classification Technologies
- Computing a Nonnegative Matrix Factorization -- Provably
2011/11/03 by Sanjeev Arora, Arora, Sanjeev, Rong Ge +5 · 8 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Quantum Computing Algorithms and Architecture #graph theory and CDMA systems
- Being Robust (in High Dimensions) Can Be Practical
2017/03/02 by Ilias Diakonikolas, Gautam Kamath, Diakonikolas, Ilias +9 · 10 citations
Mathematics · Computer Science · #Statistical Methods and Inference #Advanced Statistical Methods and Models #Machine Learning and Algorithms
- Learning quantum Hamiltonians at any temperature in polynomial time
2023/10/03 by Ainesh Bakshi, Bakshi, Ainesh, Allen Liu +5 · 9 citations
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Markov Chains and Monte Carlo Methods #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- A Polynomial Time Algorithm for Lossy Population Recovery
2013/02/06 by Ankur Moitra, Michael Saks, Moitra, Ankur +1 · 4 citations
Computer Science · #Machine Learning and Algorithms #Optimization and Search Problems #Stochastic Gradient Optimization Techniques
- Distilling Model Failures as Directions in Latent Space
2022/06/29 by Saachi Jain, Hannah R. Lawrence, Jain, Saachi +5 · 6 citations
Computer Science · #Multimodal Machine Learning Applications #Generative Adversarial Networks and Image Synthesis #Domain Adaptation and Few-Shot Learning
- Algorithms and Hardness for Robust Subspace Recovery
2012/11/05 by Moritz Hardt, Hardt, Moritz, Ankur Moitra +1 · 3 citations
Computer Science · Engineering · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Integrated Circuits and Semiconductor Failure Analysis #Machine Learning (cs.LG) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques
- Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization
2016/09/19 by Amelia Perry, Perry, Amelia, Alexander S. Wein +5 · 5 citations
Mathematics · Engineering · #Random Matrices and Applications #Sparse and Compressive Sensing Techniques #Advanced Combinatorial Mathematics
- Information Theoretic Properties of Markov Random Fields, and their\n Algorithmic Applications
2017/05/31 by Linus Hamilton, Hamilton, Linus, Frederic Koehler +3 · 3 citations
Computer Science · #Algorithms and Data Compression #Bayesian Modeling and Causal Inference #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Graph Theory and Algorithms #Information Theory (cs.IT) #Machine Learning (cs.LG) #Statistics Theory (math.ST)
- Beating the random assignment on constraint satisfaction problems of bounded degree
2015/05/13 by Boaz Barak, Ankur Moitra, Barak, Boaz +17 · 2 citations
Computer Science · Engineering · #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #Scheduling and Optimization Algorithms
- Provably Auditing Ordinary Least Squares in Low Dimensions
2022/05/28 by Ankur Moitra, Moitra, Ankur, Dhruv Rohatgi +1 · 3 citations
Mathematics · #Advanced Statistical Methods and Models #Data Structures and Algorithms (cs.DS) #Econometrics (econ.EM) #FOS: Computer and information sciences #FOS: Economics and business #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistical Methods and Inference #Statistical and numerical algorithms
- Rigorous Guarantees for Tyler's M-estimator via quantum expansion
2020/01/31 by Cole Franks, Franks, Cole, Ankur Moitra +1 · 2 citations
Computer Science · Physics and Astronomy · #Blind Source Separation Techniques #Data Structures and Algorithms (cs.DS) #Distributed Sensor Networks and Detection Algorithms #FOS: Computer and information sciences #FOS: Mathematics #Statistical Mechanics and Entropy #Statistics Theory (math.ST)
- Provable benefits of score matching
2023/06/03 by Chirag Pabbaraju, Pabbaraju, Chirag, Dhruv Rohatgi +9 · 3 citations
Computer Science · Engineering · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques
- Model Stealing for Any Low-Rank Language Model
2024/11/12 by Allen Liu, Liu, Allen, Ankur Moitra +1 · 7 citations
Computer Science · #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Natural Language Processing Techniques
- The Paulsen problem made simple
2021/11/24 by Linus Hamilton, Ankur Moitra · 2 citations
Mathematics · Computer Science · #Mathematical Analysis and Transform Methods #Numerical methods in inverse problems #Advanced Mathematical Modeling in Engineering
- Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Connections to Evolvability
2020/06/08 by Sitan Chen, Chen, Sitan, Frederic Koehler +5 · 3 citations
Computer Science · #Machine Learning and Algorithms #Imbalanced Data Classification Techniques #Machine Learning and Data Classification
- Pareto Optimal Solutions for Smoothed Analysts
2010/11/10 by Ankur Moitra, Ryan O’Donnell, Moitra, Ankur +1 · 1 citation
Engineering · Computer Science · Decision Sciences · #Reservoir Engineering and Simulation Methods #Advanced Multi-Objective Optimization Algorithms #Advanced Bandit Algorithms Research
- Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
2024/09/09 by Jason Gaitonde, Ankur Moitra, Gaitonde, Jason +3 · 3 citations
Computer Science · Physics and Astronomy · #Gaussian Processes and Bayesian Inference #Neural Networks and Applications #Model Reduction and Neural Networks
- Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems
2023/07/13 by Ainesh Bakshi, Bakshi, Ainesh, Allen Liu +5 · 2 citations
Computer Science · Mathematics · #Computational Physics and Python Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Tensor decomposition and applications
- Learning in Observable POMDPs, without Computationally Intractable Oracles
2022/06/07 by Noah Golowich, Golowich, Noah, Ankur Moitra +3 · 2 citations
Computer Science · #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC) #Reinforcement Learning in Robotics
- Learning GMMs with Nearly Optimal Robustness Guarantees
2021/04/19 by Allen Liu, Ankur Moitra, Liu, Allen +1 · 1 citation
Computer Science · Mathematics · #Machine Learning and Algorithms #Advanced Statistical Methods and Models #Gaussian Processes and Bayesian Inference
- Overcomplete Tensor Decomposition via Koszul-Young Flattenings
2024/11/21 by Pravesh K. Kothari, Kothari, Pravesh K., Ankur Moitra +3 · 2 citations
Engineering · Mathematics · Physics and Astronomy · #Data Structures and Algorithms (cs.DS) #Elasticity and Material Modeling #FOS: Computer and information sciences #Machine Learning (cs.LG) #Model Reduction and Neural Networks #Tensor decomposition and applications
- Subliminal Effects in Your Data: A General Mechanism via Log-Linearity
2026/02/04 by Ishaq Aden-Ali, Noah Golowich, Allen Liu +3 · 1 voice · 2 citations
#cs.LG #cs.AI #cs.CL #stat.ML
- Planning in Observable POMDPs in Quasipolynomial Time
2022/01/12 by Noah Golowich, Ankur Moitra, Golowich, Noah +3 · 1 citation
Computer Science · #Reinforcement Learning in Robotics
- The Role of Inherent Bellman Error in Offline Reinforcement Learning with Linear Function Approximation
2024/06/17 by Noah Golowich, Ankur Moitra, Golowich, Noah +1 · 1 citation
Computer Science · #Reinforcement Learning in Robotics #Evolutionary Algorithms and Applications #Adaptive Dynamic Programming Control
- Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning
2024/04/04 by Noah Golowich, Ankur Moitra, Golowich, Noah +3 · 1 citation
Computer Science · #Adversarial Robustness in Machine Learning #Blockchain Technology Applications and Security #Computability, Logic, AI Algorithms #Computational Complexity (cs.CC) #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)