Dual VC Dimension Obstructs Sample Compression by Embeddings

Zachary Chase 0001, Bogdan Chornomaz, Steve Hanneke, Shay Moran, Amir Yehudayoff. Dual VC Dimension Obstructs Sample Compression by Embeddings. In Shipra Agrawal 0001, Aaron Roth 0001, editors, The Thirty Seventh Annual Conference on Learning Theory, June 30 - July 3, 2023, Edmonton, Canada. Volume 247 of Proceedings of Machine Learning Research, pages 923-946, PMLR, 2024. [doi]

Abstract

Abstract is missing.