conftrace_

sample compression scheme

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sample compression (3) vc dimension (3) kernel principal components analysis (1) version space (1) eluder dimension (1) vc bound (1) littlestone dimension (1) probably approximately correct learning (1) agnostic pac learning (1) sparse subspace (1)

Papers

Sample Compression Scheme Reductions ALT 2025 The Star Number and Eluder Dimension: Elementary Observations About the Dimensions of Disagreement COLT 2024 Supervised learning through the lens of compression NeurIPS 2016 Theory of matching pursuit NeurIPS 2008