Teaching and compressing for low VC-dimension

Submitted by dloring on Mon, 2015-02-23 00:00
Author: 
S. Moran
A. Shpilka
A. Wigderson
A. Yehudayoff
Publication: 
Accepted into "Journey Through Discrete Mathematics. A Tribute to Jiri Matousek"
Electronic Colloquium on Computational Complexity (ECCC) Report TR15-025, pp. 1-24, 2015.
Year: 
2015
Files
File: 
Journal version (pdf)