Ofir David

On statistical learning via the lens of compression

2016 · arXiv (Cornell University)

This work continues the study of the relationship between sample compression schemes and statistical learning, which has been mostly investigated within the framework of binary classification. The central theme of this work is establishing equivalences …