Gaurav Mahajan

Agnostic Q-learning with Function Approximation in Deterministic Systems: Near-Optimal Bounds on Approximation Error and Sample Complexity

Ruosong Wang, Jason D. Lee, Simon S. Du, 2020 .

Performance Analysis of IDEA Encryption Model under Different Fading Environments

Kavita Upadhyay, Gaurav Mahajan, 2015 .

Securing OSN user wall using filtering process

Gaurav Mahajan, Sakshi Mujoo, Vinayak sonawane, 2015 .

On the Theory of Policy Gradient Methods: Optimality, Approximation, and Distribution Shift

Sham M. Kakade, Jason D. Lee, Gaurav Mahajan, 2019, J. Mach. Learn. Res..

Optimality and Approximation with Policy Gradient Methods in Markov Decision Processes

Sham M. Kakade, Jason D. Lee, Gaurav Mahajan, 2019, COLT.

Agnostic Q-learning with Function Approximation in Deterministic Systems: Tight Bounds on Approximation Error and Sample Complexity pdf

Ruosong Wang, Jason D. Lee, Simon S. Du, 2020, ArXiv.

Noise-tolerant, Reliable Active Classification with Comparison Queries

Shachar Lovett, Gaurav Mahajan, Max Hopkins, 2020, COLT.

Point Location and Active Learning: Learning Halfspaces Almost Optimally

Shachar Lovett, Daniel M. Kane, Gaurav Mahajan, 2020, 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS).