conftrace_

sample compression

32 papers

Explore in graph

Co-occurring keywords

vc dimension (108) pac learning (283) learning theory (519) concept class (38) generalization bound (652) metric space (87) distribution learning (75) agnostic learning (76) uniform convergence (64) nearest neighbor (218)

Papers

Dual VC Dimension Obstructs Sample Compression by Embeddings COLT 2024
Sample-Efficient Private Learning of Mixtures of Gaussians NIPS 2024
List Sample Compression and Uniform Convergence COLT 2024
Multiclass Learnability Does Not Imply Sample Compression ALT 2024
The Star Number and Eluder Dimension: Elementary Observations About the Dimensions of Disagreement COLT 2024
Compress Then Test: Powerful Kernel Testing in Near-linear Time AISTATS 2023
Adversarially Robust PAC Learnability of Real-Valued Functions ICML 2023
Sample Complexity Bounds for Learning High-dimensional Simplices in Noisy Regimes ICML 2023
Private Distribution Learning with Public Data: The View from Sample Compression NIPS 2023
Realizable Learning is All You Need COLT 2022
Unlabelled Sample Compression Schemes for Intersection-Closed Classes and Extremal Classes NIPS 2022
Bounded Memory Active Learning through Enriched Queries COLT 2021
Stable Sample Compression Schemes: New Applications and an Optimal SVM Margin Bound ALT 2021
A Sharp Lower Bound for Agnostic Learning with Sample Compression Schemes ALT 2019
Sample Compression for Real-Valued Learners ALT 2019
Active Nearest-Neighbor Learning in Metric Spaces JMLR 2018
Nearly tight sample complexity bounds for learning mixtures of Gaussians via sample compression schemes NIPS 2018
Nearly optimal classification for semimetrics JMLR 2017
Optimal learning via local entropies and sample compression COLT 2017
Nearest-Neighbor Sample Compression: Efficiency, Consistency, Infinite Dimensions NIPS 2017
Active Nearest-Neighbor Learning in Metric Spaces NIPS 2016
Nearly Optimal Classification for Semimetrics AISTATS 2016
Supervised learning through the lens of compression NIPS 2016
Open Problem: Recursive Teaching Dimension Versus VC Dimension COLT 2015
Near-optimal sample compression for nearest neighbors NIPS 2014