42 citations · 45 across the 8 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
cs.LG2025
Optimal Mistake Bounds for Transductive Online Learning
Zachary Chase, Steve Hanneke, Shay Moran +1
We resolve a 30-year-old open problem concerning the power of unlabeled data in online learning by tightly quantifying the gap between transductive and standard online learning. In…
cs.GT2025
Protocols for Verifying Smooth Strategies in Bandits and Games
Miranda Christ, Daniel Reichman, Jonathan Shafer
We study protocols for verifying approximate optimality of strategies in multi-armed bandits and normal-form games. As the number of actions available to each player is often large…