Gaurav Mahajan
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
12
Venues
5
Active years
2020–2026
Best venue rank
A*
Where they publish
Papers
12 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COLT | Cloning is as Hard as Learning for Stabilizer States. | Nikhil Bansal, Matthias C. Caro, Gaurav Mahajan |
| 2025 | ALT | Do PAC-Learners Learn the Marginal Distribution? | Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan |
| 2023 | COLT | Exponential Hardness of Reinforcement Learning with Linear Function Approximation. | Sihan Liu, Gaurav Mahajan, Daniel Kane, Shachar Lovett, Gellrt Weisz, Csaba Szepesvri |
| 2023 | COLT | Learning Hidden Markov Models Using Conditional Samples. | Gaurav Mahajan, Sham M. Kakade, Akshay Krishnamurthy, Cyril Zhang |
| 2022 | AISTATS | Convergence of online k-means. | Geelon So, Gaurav Mahajan, Sanjoy Dasgupta |
| 2022 | ALT | Learning what to remember. | Robi Bhattacharjee, Gaurav Mahajan |
| 2022 | COLT | Realizable Learning is All You Need. | Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan |
| 2022 | COLT | Computational-Statistical Gap in Reinforcement Learning. | Daniel Kane, Sihan Liu, Shachar Lovett, Gaurav Mahajan |
| 2021 | ICML | Bilinear Classes: A Structural Framework for Provable Generalization in RL. | Simon S. Du, Sham M. Kakade, Jason D. Lee, Shachar Lovett, Gaurav Mahajan, Wen Sun, Ruosong Wang |
| 2020 | COLT | Optimality and Approximation with Policy Gradient Methods in Markov Decision Processes. | Alekh Agarwal, Sham M. Kakade, Jason D. Lee, Gaurav Mahajan |
| 2020 | COLT | Noise-tolerant, Reliable Active Classification with Comparison Queries. | Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan |
| 2020 | FOCS | Point Location and Active Learning: Learning Halfspaces Almost Optimally. | Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan |