AM
Ankur Moitra
cs.DScs.LGstat.MLmath.STstat.THcs.ITmath.ITmath.OCmath.PRcs.AI
On Valency
published · living versionsW_5m2zmfqb·v1 · currentpublished
Efficient and Optimal Learning of Discrete Distributions with Person-Level Privacy
with Gautam Kamath, Mahbod Majid, Argyris Mouzakis, Jonathan Ullman
1 version
Preprints & journals
100 papers in the corpus · 2010–2026Color Coding for the Sherrington-Kirkpatrick Model2610.10443v1 · Alina Harbuzova, Saba Lepsveridze, Mahbod Majid et al.2026 · 0 citationsarXiv
Honeycombs and Sums of Hermitian Matrices, Revisited2607.06710v1 · Ankur Moitra, Alexander Postnikov, Dora Woodruff2026 · 0 citationsarXiv
Learning Gaussian Graphical Models from a Glauber Trajectory Without Mixing2606.31230v1 · Eric Shen, Tony Wu, Mahbod Majid et al.2026 · 0 citationsarXiv
The Power of Test-Time Training for Approximate Sampling2606.11437v1 · Noah Golowich, Ankur Moitra, Dhruv Rohatgi2026 · 0 citationsarXiv
The tractability landscape of diffusion alignment: regularization, rewards, and computational primitives2605.11361v1 · Ankur Moitra, Andrej Risteski, Dhruv Rohatgi2026 · 0 citationsarXiv
Algorithmic Aspects of the Fermi--Hubbard Model2604.08408v2 · Ainesh Bakshi, Ankur Moitra, Xinyu Tan2026 · 0 citationsarXiv
Steering diffusion models with quadratic rewards: a fine-grained analysis2602.16570v1 · Ankur Moitra, Andrej Risteski, Dhruv Rohatgi2026 · 0 citationsarXiv
Subliminal Effects in Your Data: A General Mechanism via Log-Linearity2602.04863v1 · Ishaq Aden-Ali, Noah Golowich, Allen Liu et al.2026 · 0 citationsarXiv
Improved Pseudorandom Codes from Permuted Puzzles2512.08918v2 · Miranda Christ, Noah Golowich, Sam Gunn et al.2025 · 1 citationarXiv
A Dobrushin condition for quantum Markov chains: Rapid mixing and conditional mutual information at high temperature2510.08542v1 · Ainesh Bakshi, Allen Liu, Ankur Moitra et al.2025 · 0 citationsarXiv
Taming Imperfect Process Verifiers: A Sampling Perspective on Backtracking2510.03149v1 · Dhruv Rohatgi, Abhishek Shetty, Donya Saless et al.2025 · 0 citationsarXiv
Better Models and Algorithms for Learning Ising Models from Dynamics2507.15173v1 · Jason Gaitonde, Ankur Moitra, Elchanan Mossel2025 · 1 citationarXiv
Overcomplete Tensor Decomposition via Koszul-Young Flattenings2411.14344v2 · Pravesh K. Kothari, Ankur Moitra, Alexander S. Wein2024 · 1 citationarXiv
Model Stealing for Any Low-Rank Language Model2411.07536v1 · Allen Liu, Ankur Moitra2024 · 2 citationsarXiv
Towards characterizing the value of edge embeddings in Graph Neural Networks2410.09867v1 · Dhruv Rohatgi, Tanya Marwah, Zachary Chase Lipton et al.2024 · 0 citationsarXiv
Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics2409.05284v2 · Jason Gaitonde, Ankur Moitra, Elchanan Mossel2024 · 3 citationsarXiv
Linear Bellman Completeness Suffices for Efficient Online Reinforcement Learning with Few Actions2406.11640v2 · Noah Golowich, Ankur Moitra2024 · 0 citationsarXiv
The Role of Inherent Bellman Error in Offline Reinforcement Learning with Linear Function Approximation2406.11686v2 · Noah Golowich, Ankur Moitra2024 · 0 citationsarXiv
Edit Distance Robust Watermarks via Indexing Pseudorandom Codes2406.02633v2 · Noah Golowich, Ankur Moitra2024 · 4 citationsarXiv
Structure learning of Hamiltonians from real-time evolution2405.00082v4 · Ainesh Bakshi, Allen Liu, Ankur Moitra et al.2024 · 8 citationsarXiv
On Learning Parities with Dependent Noise2404.11325v1 · Noah Golowich, Ankur Moitra, Dhruv Rohatgi2024 · 0 citationsarXiv
Exploration is Harder than Prediction: Cryptographically Separating Reinforcement Learning from Supervised Learning2404.03774v1 · Noah Golowich, Ankur Moitra, Dhruv Rohatgi2024 · 0 citationsarXiv
High-Temperature Gibbs States are Unentangled and Efficiently Preparable2403.16850v2 · Ainesh Bakshi, Allen Liu, Ankur Moitra et al.2024 · 18 citationsarXiv
Precise Error Rates for Computationally Efficient Testing2311.00289v3 · Ankur Moitra, Alexander S. Wein2023 · 1 citationarXiv
Learning quantum Hamiltonians at any temperature in polynomial time2310.02243v2 · Ainesh Bakshi, Allen Liu, Ankur Moitra et al.2023 · 15 citationsarXiv
Exploring and Learning in Sparse Linear MDPs without Computationally Intractable Oracles2309.09457v2 · Noah Golowich, Ankur Moitra, Dhruv Rohatgi2023 · 3 citationsarXiv
Tensor Decompositions Meet Control Theory: Learning General Mixtures of Linear Dynamical Systems2307.06538v2 · Ainesh Bakshi, Allen Liu, Ankur Moitra et al.2023 · 1 citationarXiv
Provable benefits of score matching2306.01993v1 · Chirag Pabbaraju, Dhruv Rohatgi, Anish Sevekari et al.2023 · 1 citationarXiv
Strong spatial mixing for colorings on trees and its algorithmic applications2304.01954v3 · Zongchen Chen, Kuikui Liu, Nitya Mani et al.2023 · 8 citationsarXiv
The Power of an Adversary in Glauber Dynamics2302.10841v2 · Byron Chin, Ankur Moitra, Elchanan Mossel et al.2023 · 1 citationarXiv
A New Approach to Learning Linear Dynamical Systems2301.09519v1 · Ainesh Bakshi, Allen Liu, Ankur Moitra et al.2023 · 11 citationsarXiv
Minimax Rates for Robust Community Detection2207.11903v1 · Allen Liu, Ankur Moitra2022 · 8 citationsarXiv
From algorithms to connectivity and back: finding a giant component in random k-SAT2207.02841v2 · Zongchen Chen, Nitya Mani, Ankur Moitra2022 · 3 citationsarXiv
Fast sampling of satisfying assignments from random -SAT with applications to connectivity2206.15308v4 · Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg et al.2022 · 1 citationarXiv
Distilling Model Failures as Directions in Latent Space2206.14754v2 · Saachi Jain, Hannah Lawrence, Ankur Moitra et al.2022 · 17 citationsarXiv
Learning in Observable POMDPs, without Computationally Intractable Oracles2206.03446v1 · Noah Golowich, Ankur Moitra, Dhruv Rohatgi2022 · 7 citationsarXiv
Provably Auditing Ordinary Least Squares in Low Dimensions2205.14284v2 · Ankur Moitra, Dhruv Rohatgi2022 · 0 citationsarXiv
Planning in Observable POMDPs in Quasipolynomial Time2201.04735v2 · Noah Golowich, Ankur Moitra, Dhruv Rohatgi2022 · 4 citationsarXiv
Noisy tensor completion via the sum-of-squares hierarchy.35702694 · Barak, Boaz, Moitra, Ankur2022 · 61 citationsMathematical programming. 2022;193(2):513-548
Robust Voting Rules from Algorithmic Robust Statistics2112.06380v2 · Allen Liu, Ankur Moitra2021 · 0 citationsarXiv
Kalman Filtering with Adversarial Corruptions2111.06395v1 · Sitan Chen, Frederic Koehler, Ankur Moitra et al.2021 · 3 citationsarXiv
Can Q-Learning be Improved with Advice?2110.13052v1 · Noah Golowich, Ankur Moitra2021 · 3 citationsarXiv
Spoofing Generalization: When Can't You Trust Proprietary Models?2106.08393v2 · Ankur Moitra, Elchanan Mossel, Colin Sandon2021 · 1 citationarXiv
Robust Model Selection and Nearly-Proper Learning for GMMs2106.02774v2 · Jerry Li, Allen Liu, Ankur Moitra2021 · 1 citationarXiv
Algorithms from Invariants: Smoothed Analysis of Orbit Recovery over 2106.02680v3 · Allen Liu, Ankur Moitra2021 · 1 citationarXiv
Learning GMMs with Nearly Optimal Robustness Guarantees2104.09665v2 · Allen Liu, Ankur Moitra2021 · 3 citationsarXiv
Learning to Sample from Censored Markov Random Fields2101.06178v1 · Ankur Moitra, Elchanan Mossel, Colin Sandon2021 · 0 citationsarXiv
No-go Theorem for Acceleration in the Hyperbolic Plane2101.05657v2 · Linus Hamilton, Ankur Moitra2021 · 7 citationsarXiv
Settling the Robust Learnability of Mixtures of Gaussians2011.03622v3 · Allen Liu, Ankur Moitra2020 · 17 citationsarXiv
Online and Distribution-Free Robustness: Regression and Contextual Bandits with Huber Contamination2010.04157v3 · Sitan Chen, Frederic Koehler, Ankur Moitra et al.2020 · 14 citationsarXiv
Career total: 192 works. 100 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.