Shachar Lovett
11 papers · 2012–2025 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
🌍 Conference Polyglot (4) 🧭 Keyword Pioneer 🐣 Hot Topic Early Bird 🌉 Interdisciplinary Bridge 🏃 Academic Marathon (13)
🏃
Academic Marathon
(13)
🐝
Cross-Pollinator
(14)
🌈
Renaissance Researcher
(5)
🌱
Topic Pioneer
💎
Century Club
(11)
❓
The Questioner
📈
Trend Setter
Conferences
COLT (7)
NIPS (2)
ALT (1)
ICML (1)
Top co-authors
Keywords
sample complexity
(4)
active learning
(3)
reinforcement learning
(2)
linear function approximation
(2)
bounded memory
(2)
sample compression
(2)
pac learning
(2)
comparison queries
(2)
function approximation
(1)
statistical query
(1)
reinforcement learning theory
(1)
agnostic learning
(1)
vc dimension
(1)
computational complexity
(1)
parameter estimation
(1)
linear classifier
(1)
support vector machine
(1)
query complexity
(1)
generalization bound
(1)
tsybakov noise
(1)
Papers
Do PAC-Learners Learn the Marginal Distribution?
ALT 2025
Exponential Hardness of Reinforcement Learning with Linear Function Approximation
COLT 2023
Computational-Statistical Gap in Reinforcement Learning
COLT 2022
Realizable Learning is All You Need
COLT 2022
Bounded Memory Active Learning through Enriched Queries
COLT 2021
Bilinear Classes: A Structural Framework for Provable Generalization in RL
ICML 2021
Noise-tolerant, Reliable Active Classification with Comparison Queries
COLT 2020
Towards a Combinatorial Characterization of Bounded-Memory Learning
NIPS 2020
The Power of Comparisons for Actively Learning Linear Classifiers
NIPS 2020
Noisy Population Recovery from Unknown Noise
COLT 2017
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem
COLT 2012