Steve Hanneke, Aryeh Kontorovich. A Sharp Lower Bound for Agnostic Learning with Sample Compression Schemes. In Aurélien Garivier, Satyen Kale, editors, Algorithmic Learning Theory, ALT 2019, 22-24 March 2019, Chicago, Illinois, USA. Volume 98 of Proceedings of Machine Learning Research, pages 489-505, PMLR, 2019. [doi]
Abstract is missing.