3 papers
cs.LG2025
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.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…
stat.ML2024
The Dimension of Self-Directed Learning
Pramith Devulapalli, Steve Hanneke
Understanding the self-directed learning complexity has been an important problem that has captured the attention of the online learning theory community since the early 1990s. Wit…