Agnostic Sample Compression Schemes for Regression

Idan Attias, Steve Hanneke, Aryeh Kontorovich +1

We obtain the first positive results for bounded sample compression in the agnostic regression setting with the ${\ell }_p$ loss, where $p\in [1,\infty ]$. We construct a generic appro…