Ankur Moitra
4 papers in the PaperMetrix corpus
Papers by this author
-
Learning Structured Distributions From Untrusted Batches: Faster and Simpler
2020 · arXiv (Cornell University)
We revisit the problem of learning from untrusted batches introduced by Qiao and Valiant [QV17]. Recently, Jain and Orlitsky [JO19] gave a simple semidefinite programming approach based on the cut-norm that achieves essentially information-theoretically optimal …
-
Learning to Sample from Censored Markov Random Fields
2021 · arXiv (Cornell University)
We study learning Censor Markov Random Fields (abbreviated CMRFs). These are Markov Random Fields where some of the nodes are censored (not observed). We present an algorithm for learning high-temperature CMRFs within o(n) transportation distance. …
-
On Learning Parities with Dependent Noise
2024 · arXiv (Cornell University)
In this expository note we show that the learning parities with noise (LPN) assumption is robust to weak dependencies in the noise distribution of small batches of samples. This provides a partial converse to the …
-
Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
2025
STOC ’25, Prague, Czechia