Sample compression schemes for VC classes

v1v2 (latest)

Sample compression schemes for VC classes

24 March 2015

Amir Yehudayoff

ArXiv (abs)PDF HTML

Papers citing "Sample compression schemes for VC classes"

7 / 57 papers shown

Title
A learning problem that is independent of the set theory ZFC axioms Shai Ben-David P. Hrubes Shay Moran Amir Shpilka Amir Yehudayoff 62 15 0 14 Nov 2017
Learners that Use Little Information Raef Bassily Shay Moran Ido Nachum Jonathan Shafer Amir Yehudayoff 42 3 0 14 Oct 2017
Near-optimal Sample Complexity Bounds for Robust Learning of Gaussians Mixtures via Compression Schemes H. Ashtiani Shai Ben-David Nicholas J. A. Harvey Christopher Liaw Abbas Mehrabian Y. Plan 42 5 0 14 Oct 2017
On statistical learning via the lens of compression Ofir David Shay Moran Amir Yehudayoff 80 18 0 12 Oct 2016
Labeled compression schemes for extremal classes Shay Moran Manfred K. Warmuth CoGe 43 26 0 30 May 2015
Nearly optimal classification for semimetrics Lee-Ad Gottlieb A. Kontorovich 180 18 0 22 Feb 2015
Teaching and compressing for low VC-dimension Shay Moran Amir Shpilka Avi Wigderson Amir Yehudayoff 86 12 0 22 Feb 2015