Showing 2026Show all
2 papers · 1 filter
cs.LG2026
Self-Directed Apple Tasting
Tanmay Devale, Reed Phillips, Arvind Ramaswami
We study the classical apple-tasting setting, a partial feedback model in which the learner observes the true label only when it predicts . A combinatorial characterization for…
cs.LG2026
Regret-Oracle Complexity Tradeoffs in Agnostic Online Learning
Idan Attias, Steve Hanneke, Arvind Ramaswami
Agnostic online learning is classically solved via a reduction to the realizable setting, utilizing Littlestone's Standard Optimal Algorithm (SOA) as a base learner. However, the S…