conftrace_

vc dimension

108 papers

Explore in graph

Also known as

VC-DIMENSION VCDIM

Co-occurring keywords

sample complexity (1169) pac learning (283) generalization bound (652) learning theory (519) concept class (38) differential privacy (1016) sample compression (32) empirical risk minimization (352) hypothesis class (28) support vector machine (978)

Papers

Group-realizable multi-group learning by minimizing empirical risk ALT 2026
The sample complexity of multi-distribution learning COLT 2024
Multiclass Learnability Does Not Imply Sample Compression ALT 2024
MAP- and MLE-Based Teaching JMLR 2024
Active Learning with Simple Questions COLT 2024
Oracle-Efficient Hybrid Online Learning with Unknown Distribution COLT 2024
Transformation-Invariant Learning and Theoretical Guarantees for OOD Generalization NIPS 2024
On the Expressivity and Sample Complexity of Node-Individualized Graph Neural Networks NIPS 2024
Optimal Multi-Distribution Learning COLT 2024
Statistical Query Lower Bounds for Learning Truncated Gaussians COLT 2024
Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? COLT 2024
Two fundamental limits for uncertainty quantification in predictive inference COLT 2024
Derandomizing Multi-Distribution Learning NIPS 2024
The Star Number and Eluder Dimension: Elementary Observations About the Dimensions of Disagreement COLT 2024
Efficient Algorithms for Learning Monophonic Halfspaces in Graphs COLT 2024
A Theory of Interpretable Approximations COLT 2024
Provable Advantage in Quantum PAC Learning COLT 2024
Breaking a Classical Barrier for Classifying Arbitrary Test Examples in the Quantum Model AISTATS 2023
Fine-Grained Distribution-Dependent Learning Curves COLT 2023
A Trichotomy for Transductive Online Learning NIPS 2023
Private Everlasting Prediction NIPS 2023
On the Capacity Limits of Privileged ERM AISTATS 2023
Adversarial Resilience in Sequential Prediction via Abstention NIPS 2023
Sharper Bounds for $\ell_p$ Sensitivity Sampling ICML 2023
Sample Complexity for Distributionally Robust Learning under chi-square divergence JMLR 2023