Alert button
Picture for Gaurav Mahajan

Gaurav Mahajan

Alert button

Improved classical shadows from local symmetries in the Schur basis

Add code
Bookmark button
Alert button
May 15, 2024
Daniel Grier, Sihan Liu, Gaurav Mahajan

Viaarxiv icon

Learning Hidden Markov Models Using Conditional Samples

Add code
Bookmark button
Alert button
Feb 28, 2023
Sham M. Kakade, Akshay Krishnamurthy, Gaurav Mahajan, Cyril Zhang

Figure 1 for Learning Hidden Markov Models Using Conditional Samples
Figure 2 for Learning Hidden Markov Models Using Conditional Samples
Viaarxiv icon

Exponential Hardness of Reinforcement Learning with Linear Function Approximation

Add code
Bookmark button
Alert button
Feb 25, 2023
Daniel Kane, Sihan Liu, Shachar Lovett, Gaurav Mahajan, Csaba Szepesvári, Gellért Weisz

Figure 1 for Exponential Hardness of Reinforcement Learning with Linear Function Approximation
Viaarxiv icon

Do PAC-Learners Learn the Marginal Distribution?

Add code
Bookmark button
Alert button
Feb 13, 2023
Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan

Viaarxiv icon

Convergence of online $k$-means

Add code
Bookmark button
Alert button
Feb 22, 2022
Sanjoy Dasgupta, Gaurav Mahajan, Geelon So

Figure 1 for Convergence of online $k$-means
Figure 2 for Convergence of online $k$-means
Viaarxiv icon

Computational-Statistical Gaps in Reinforcement Learning

Add code
Bookmark button
Alert button
Feb 11, 2022
Daniel Kane, Sihan Liu, Shachar Lovett, Gaurav Mahajan

Figure 1 for Computational-Statistical Gaps in Reinforcement Learning
Figure 2 for Computational-Statistical Gaps in Reinforcement Learning
Viaarxiv icon

Learning what to remember

Add code
Bookmark button
Alert button
Jan 11, 2022
Robi Bhattacharjee, Gaurav Mahajan

Figure 1 for Learning what to remember
Viaarxiv icon

Realizable Learning is All You Need

Add code
Bookmark button
Alert button
Nov 08, 2021
Max Hopkins, Daniel Kane, Shachar Lovett, Gaurav Mahajan

Viaarxiv icon

Bilinear Classes: A Structural Framework for Provable Generalization in RL

Add code
Bookmark button
Alert button
Mar 19, 2021
Simon S. Du, Sham M. Kakade, Jason D. Lee, Shachar Lovett, Gaurav Mahajan, Wen Sun, Ruosong Wang

Figure 1 for Bilinear Classes: A Structural Framework for Provable Generalization in RL
Figure 2 for Bilinear Classes: A Structural Framework for Provable Generalization in RL
Viaarxiv icon

Point Location and Active Learning: Learning Halfspaces Almost Optimally

Add code
Bookmark button
Alert button
Apr 23, 2020
Max Hopkins, Daniel M. Kane, Shachar Lovett, Gaurav Mahajan

Viaarxiv icon