vc dimension

Fast Co-Training under Weak Dependence via Stream-Based Active Learning ICML 2024 Is Efficient PAC Learning Possible with an Oracle That Responds "Yes" or "No"? COLT 2024 MAP- and MLE-Based Teaching JMLR 2024 Multiclass Learnability Does Not Imply Sample Compression ALT 2024 On the Expressivity and Sample Complexity of Node-Individualized Graph Neural Networks NeurIPS 2024 On the Nonlinearity of Layer Normalization ICML 2024 Optimal bounds for ℓ_p sensitivity sampling via ℓ_2 augmentation ICML 2024 Optimal Multi-Distribution Learning COLT 2024 Optimistic Rates for Learning from Label Proportions COLT 2024 Oracle-Efficient Hybrid Online Learning with Unknown Distribution COLT 2024 Provable Advantage in Quantum PAC Learning COLT 2024 Statistical Query Lower Bounds for Learning Truncated Gaussians COLT 2024 The sample complexity of multi-distribution learning COLT 2024 The Star Number and Eluder Dimension: Elementary Observations About the Dimensions of Disagreement COLT 2024 Transformation-Invariant Learning and Theoretical Guarantees for OOD Generalization NeurIPS 2024 Two fundamental limits for uncertainty quantification in predictive inference COLT 2024 Adversarially Robust Learning with Tolerance ALT 2023 Adversarial Resilience in Sequential Prediction via Abstention NeurIPS 2023 A Trichotomy for Transductive Online Learning NeurIPS 2023 Breaking a Classical Barrier for Classifying Arbitrary Test Examples in the Quantum Model AISTATS 2023 Fine-Grained Distribution-Dependent Learning Curves COLT 2023 Online Learning in Dynamically Changing Environments COLT 2023 On Proper Learnability between Average- and Worst-case Robustness NeurIPS 2023 On the Capacity Limits of Privileged ERM AISTATS 2023 Open Problem: The Sample Complexity of Multi-Distribution Learning for VC Classes COLT 2023