conftrace_

concept class

38 papers

Explore in graph

Co-occurring keywords

vc dimension (108) learning theory (519) teaching dimension (23) pac learning (283) sample complexity (1169) sample compression (32) active learning (1301) query complexity (183) preference-based teaching (5) learning complexity (11)

Papers

The Dimension of Self-Directed Learning ALT 2024
A Theory of Optimistically Universal Online Learnability for General Concept Classes NIPS 2024
Universal Rates for Active Learning NIPS 2024
Improved Sample Complexity for Multiclass PAC Learning NIPS 2024
MAP- and MLE-Based Teaching JMLR 2024
Testably Learning Polynomial Threshold Functions NIPS 2024
Dual VC Dimension Obstructs Sample Compression by Embeddings COLT 2024
Learning from Snapshots of Discrete and Continuous Data Streams NIPS 2024
Non-Clashing Teaching Maps for Balls in Graphs COLT 2024
Tournaments, Johnson Graphs and NC-Teaching ALT 2023
Fine-Grained Distribution-Dependent Learning Curves COLT 2023
On Batch Teaching Without Collusion JMLR 2023
Ticketed Learning–Unlearning Schemes COLT 2023
Unlabelled Sample Compression Schemes for Intersection-Closed Classes and Extremal Classes NIPS 2022
Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes NIPS 2022
Learning with Distributional Inverters ALT 2022
Simple and Fast Algorithms for Interactive Machine Learning with Random Counter-examples JMLR 2021
On the Provable Generalization of Recurrent Neural Networks NIPS 2021
Bounds in query learning COLT 2020
Characterizing the Sample Complexity of Pure Private Learners JMLR 2019
Optimal Collusion-Free Teaching ALT 2019
Diameter-Based Active Learning ICML 2017
Preference-based Teaching JMLR 2017
On the Recursive Teaching Dimension of VC Classes NIPS 2016
Preference-based Teaching COLT 2016