Gaurav Mahajan
12 papers · 2020–2025 · 6 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+6 more ↓ Show less ↑
🏃 Academic Marathon (5) 🧭 Keyword Pioneer 🌉 Interdisciplinary Bridge 🌍 Conference Polyglot (6) 🐣 Hot Topic Early Bird
🏃
Academic Marathon
(5)
🐣
Hot Topic Early Bird
🐝
Cross-Pollinator
(14)
🗃️
Keyword Collector
(53)
💎
Century Club
(12)
❓
The Questioner
Conferences
COLT (6)
ALT (2)
AISTATS (1)
ICML (1)
JMLR (1)
NIPS (1)
Top co-authors
Keywords
sample complexity
(4)
function approximation
(3)
reinforcement learning
(2)
computational complexity
(2)
linear function approximation
(2)
global convergence
(2)
reinforcement learning theory
(1)
policy gradient
(1)
stochastic gradient descent
(1)
convergence analysis
(1)
tsybakov noise
(1)
pac learning
(1)
k-means clustering
(1)
markov decision process
(1)
distribution shift
(1)
sample compression
(1)
agnostic learning
(1)
natural policy gradient
(1)
online learning
(1)
active learning
(1)
Papers
Do PAC-Learners Learn the Marginal Distribution?
ALT 2025
Learning Hidden Markov Models Using Conditional Samples
COLT 2023
Exponential Hardness of Reinforcement Learning with Linear Function Approximation
COLT 2023
Convergence of online k-means
AISTATS 2022
Learning what to remember
ALT 2022
Realizable Learning is All You Need
COLT 2022
Computational-Statistical Gap in Reinforcement Learning
COLT 2022
On the Theory of Policy Gradient Methods: Optimality, Approximation, and Distribution Shift
JMLR 2021
Bilinear Classes: A Structural Framework for Provable Generalization in RL
ICML 2021
Optimality and Approximation with Policy Gradient Methods in Markov Decision Processes
COLT 2020
Agnostic $Q$-learning with Function Approximation in Deterministic Systems: Near-Optimal Bounds on Approximation Error and Sample Complexity
NIPS 2020
Noise-tolerant, Reliable Active Classification with Comparison Queries
COLT 2020