3 papers
cs.LG2026
Uniform Convergence Beyond Glivenko-Cantelli
Tanmay Devale, Pramith Devulapalli, Steve Hanneke
We characterize conditions under which collections of distributions on admit uniform estimation of their mean. Prior work from Vapnik and Chervonenkis (1971) h…
cs.LG2025
A Complete Characterization of Learnability for Stochastic Noisy Bandits
Steve Hanneke, Kun Wang
We study the stochastic noisy bandit problem with an unknown reward function in a known function class . Formally, a model maps arms to a probability di…
cs.LG2024
Learning from Snapshots of Discrete and Continuous Data Streams
Pramith Devulapalli, Steve Hanneke
Imagine a smart camera trap selectively clicking pictures to understand animal movement patterns within a particular habitat. These "snapshots", or pieces of data captured from a d…