Sample Compression Schemes for VC Classes
From MaRDI portal
Publication:3177793
DOI10.1145/2890490zbMath1426.68239arXiv1503.06960OpenAlexW2231267930MaRDI QIDQ3177793
Publication date: 2 August 2018
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1503.06960
Learning and adaptive systems in artificial intelligence (68T05) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)
Related Items (17)
Unlabeled sample compression schemes and corner peelings for ample and maximum classes ⋮ Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids ⋮ Sample Compression Schemes for Balls in Graphs ⋮ Compression schemes for concept classes induced by three types of discrete undirected graphical models ⋮ Inclusion matrices for rainbow subsets ⋮ Teaching and Compressing for Low VC-Dimension ⋮ RAMSEY GROWTH IN SOME NIP STRUCTURES ⋮ On uniform definability of types over finite sets for NIP formulas ⋮ Unnamed Item ⋮ The VC-dimension of axis-parallel boxes on the torus ⋮ Shattering-extremal set systems from Sperner families ⋮ Unlabeled compression schemes exceeding the VC-dimension ⋮ Labeled Compression Schemes for Extremal Classes ⋮ Uniformly supported approximate equilibria in families of games ⋮ Two-dimensional partial cubes ⋮ On the perceptron's compression ⋮ Primal and dual combinatorial dimensions
This page was built for publication: Sample Compression Schemes for VC Classes