Conservative classifiers do consistently well with improving agents: characterizing statistical and online learning
An asymmetric variant of minimally consistent concept classes is introduced and used to provide an exact characterization of proper learning with improvements in the real-izable setting, and positive results for more natural Euclidean ball improvement sets are given.
Dravyansh Sharma, Alec Sun
· 0 citations