Shachar Lovett
11 papers · 2012–2025 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
π£ Hot Topic Early Bird π Conference Polyglot Β· Bronze π Academic Marathon Β· Half π Interdisciplinary Bridge Β· Silver πΊοΈ Taxonomy Completionist (20)
π
Trend Setter
π
Century Club Β· Bronze
β
The Questioner
ποΈ
Keyword Collector
(62)
Venues
Top co-authors
Research topics
Keywords
sample complexity
(4)
reinforcement learning
(3)
active learning
(3)
pac learning
(3)
computational-statistical gaps
(2)
bounded memory
(2)
linear function approximation
(2)
computational lower bound
(2)
comparison query
(2)
comparison queries
(2)
sample compression
(2)
markov decision process
(1)
density estimation
(1)
vc dimension
(1)
computational complexity
(1)
semi-supervised learning
(1)
learning theory
(1)
function approximation
(1)
agnostic learning
(1)
reinforcement learning theory
(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
Bilinear Classes: A Structural Framework for Provable Generalization in RL
ICML 2021
Bounded Memory Active Learning through Enriched Queries
COLT 2021
Noise-tolerant, Reliable Active Classification with Comparison Queries
COLT 2020
The Power of Comparisons for Actively Learning Linear Classifiers
NeurIPS 2020
Towards a Combinatorial Characterization of Bounded-Memory Learning
NeurIPS 2020
Noisy Population Recovery from Unknown Noise
COLT 2017
Unsupervised SVMs: On the Complexity of the Furthest Hyperplane Problem
COLT 2012