Shay Moran

Technion -Israel Institute of Technology and Google Research Haifa

Google Research

Papers on Lattice

Total citations

Topics

Publication activitypapers/week, last 8 weeks

Research focus

Natural Language Processing (1)Training Efficiency & Optimization (1)

Frequent co-authors

Steve Hanneke (1)Qinglin Meng (1)Amirreza Shaeiri (1)

Papers (1)

May 25, 2026

May 25, 2026·also Google Research

PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting

Bandit feedback doesn't have to cripple learning: a new "bandit DS dimension" reveals how to achieve near-optimal sample complexity in multiclass PAC learning, even when you only know if you're right or wrong.

Steve Hanneke, Qinglin Meng, Shay Moran +1

Natural Language Processing Training Efficiency & Optimization

Search

Shay Moran

Publication activitypapers/week, last 8 weeks

Research focus

Frequent co-authors

Papers (1)