165 citations · 950 across the 71 of their papers we have counts for
4 papers · 2 filters
Can Q-Learning be Improved with Advice?
Noah Golowich, Ankur Moitra
Despite rapid progress in theoretical reinforcement learning (RL) over the last few years, most of the known guarantees are worst-case in nature, failing to take advantage of struc…
Spoofing Generalization: When Can't You Trust Proprietary Models?
Ankur Moitra, Elchanan Mossel, Colin Sandon
In this work, we study the computational complexity of determining whether a machine learning model that perfectly fits the training data will generalizes to unseen data. In partic…
Learning GMMs with Nearly Optimal Robustness Guarantees
Allen Liu, Ankur Moitra
In this work we solve the problem of robustly learning a high-dimensional Gaussian mixture model with components from -corrupted samples up to accuracy in…
Learning to Sample from Censored Markov Random Fields
Ankur Moitra, Elchanan Mossel, Colin Sandon
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 l…