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

Adversarially Robust Learning with Tolerance ALT 2023
PAC Verification of Statistical Algorithms COLT 2023
Sample Complexity for Distributionally Robust Learning under chi-square divergence JMLR 2023
Private Everlasting Prediction NIPS 2023
PAC-learning for Strategic Classification JMLR 2023
Online Learning in Dynamically Changing Environments COLT 2023
Breaking a Classical Barrier for Classifying Arbitrary Test Examples in the Quantum Model AISTATS 2023
Open Problem: The Sample Complexity of Multi-Distribution Learning for VC Classes COLT 2023
Learnability of Competitive Threshold Models IJCAI 2022
Oracle-Efficient Online Learning for Smoothed Adversaries NIPS 2022
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes NIPS 2022
Generalized Resubstitution for Classification Error Estimation JMLR 2022
Transductive Robust Learning Guarantees AISTATS 2022
Unlabelled Sample Compression Schemes for Intersection-Closed Classes and Extremal Classes NIPS 2022
PAC Learning of Quantum Measurement Classes : Sample Complexity Bounds and Universal Consistency AISTATS 2022
On Optimal Learning Under Targeted Data Poisoning NIPS 2022
Why Robust Generalization in Deep Learning is Difficult: Perspective of Expressive Power NIPS 2022
Lower and Upper Bounds on the Pseudo-Dimension of Tensor Network Models NIPS 2021
Active Learning of Convex Halfspaces on Graphs NIPS 2021
Adversarially Robust Learning with Unknown Perturbation Sets COLT 2021
Towards a Unified Information-Theoretic Framework for Generalization NIPS 2021
Quantum Boosting ICML 2020
Smoothed Analysis of Online and Differentially Private Learning NIPS 2020
Open Problem: Information Complexity of VC Learning COLT 2020
Reasoning About Generalization via Conditional Mutual Information COLT 2020