5 citations · 9 across the 8 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.LG2018
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 loss, where . We construct a generic appro…
cs.LG2018
Sample Compression for Real-Valued Learners
Steve Hanneke, Aryeh Kontorovich, Menachem Sadigurschi
We give an algorithmically efficient version of the learner-to-compression scheme conversion in Moran and Yehudayoff (2016). In extending this technique to real-valued hypotheses,…
cs.LG2018
A New Lower Bound for Agnostic Learning with Sample Compression Schemes
Steve Hanneke, Aryeh Kontorovich
We establish a tight characterization of the worst-case rates for the excess risk of agnostic learning with sample compression schemes and for uniform convergence for agnostic samp…