Follow
Gaurav Mahajan
Gaurav Mahajan
Postdoctoral Associate, Yale University
Verified email at yale.edu - Homepage
Title
Cited by
Cited by
Year
On the theory of policy gradient methods: Optimality, approximation, and distribution shift
A Agarwal, SM Kakade, JD Lee, G Mahajan
Journal of Machine Learning Research 22 (98), 1-76, 2021
3592021
Optimality and approximation with policy gradient methods in markov decision processes
A Agarwal, SM Kakade, JD Lee, G Mahajan
Conference on Learning Theory, 64-66, 2020
3552020
Bilinear classes: A structural framework for provable generalization in rl
S Du, S Kakade, J Lee, S Lovett, G Mahajan, W Sun, R Wang
International Conference on Machine Learning, 2826-2836, 2021
2042021
Agnostic -learning with Function Approximation in Deterministic Systems: Near-Optimal Bounds on Approximation Error and Sample Complexity
SS Du, JD Lee, G Mahajan, R Wang
Advances in Neural Information Processing Systems 33, 22327-22337, 2020
57*2020
Noise-tolerant, reliable active classification with comparison queries
M Hopkins, D Kane, S Lovett, G Mahajan
Conference on Learning Theory, 1957-2006, 2020
222020
Realizable learning is all you need
M Hopkins, DM Kane, S Lovett, G Mahajan
Conference on Learning Theory, 3015-3069, 2022
182022
Computational-statistical gap in reinforcement learning
D Kane, S Liu, S Lovett, G Mahajan
Conference on Learning Theory, 1282-1302, 2022
172022
Point location and active learning: Learning halfspaces almost optimally
M Hopkins, D Kane, S Lovett, G Mahajan
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
152020
Exponential Hardness of Reinforcement Learning with Linear Function Approximation
S Liu, G Mahajan, D Kane, S Lovett, G Weisz, C Szepesvári
The Thirty Sixth Annual Conference on Learning Theory, 1588-1617, 2023
4*2023
Learning hidden markov models using conditional samples
G Mahajan, S Kakade, A Krishnamurthy, C Zhang
The Thirty Sixth Annual Conference on Learning Theory, 2014-2066, 2023
32023
Convergence of online k-means
G So, G Mahajan, S Dasgupta
International Conference on Artificial Intelligence and Statistics, 8534-8569, 2022
32022
Do PAC-Learners Learn the Marginal Distribution?
M Hopkins, DM Kane, S Lovett, G Mahajan
arXiv preprint arXiv:2302.06285, 2023
22023
Learning what to remember
R Bhattacharjee, G Mahajan
International Conference on Algorithmic Learning Theory, 70-89, 2022
12022
Computational and Statistical Complexity of Learning in Sequential Models
G Mahajan
University of California, San Diego, 2023
2023
Convergence of online -means
S Dasgupta, G Mahajan, G So
arXiv preprint arXiv:2202.10640, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–15