conftrace_

vc class

11 papers

Explore in graph

Also known as

VC

Co-occurring keywords · papers mentioning both

sample complexity (3) active learning (3) generalization bound (2) passive learning (2) label complexity (2) mutual information (2) vc dimension (2) pac learning (2) validity constraint (1) black-box certification (1)

Papers

Tight list replicability bounds via a novel sphere covering theorem COLT 2026 Distribution Learning with Valid Outputs Beyond the Worst-Case NeurIPS 2024 Generalization Guarantees via Algorithm-dependent Rademacher Complexity COLT 2023 Robust Empirical Risk Minimization with Tolerance ALT 2023 The One-Inclusion Graph Algorithm is not Always Optimal COLT 2023 PAC-Bayes, MAC-Bayes and Conditional Mutual Information: Fast rate bounds that handle general VC classes COLT 2021 Toward a General Theory of Online Selective Sampling: Trading Off Mistakes and Queries AISTATS 2021 Black-box Certification and Learning under Adversarial Perturbations ICML 2020 Learners that Use Little Information ALT 2018 Activized Learning with Uniform Classification Noise ICML 2013 Activized Learning: Transforming Passive to Active with Improved Label Complexity JMLR 2012