{"total":21,"rows":[{"id":"2307.03848","title":"Optimal Learners for Realizable Regression: PAC Learning and Online Learning","created":"2023-07-07","cited_by_count":23,"area":null},{"id":"2303.15383","title":"List Online Classification","created":"2023-03-27","cited_by_count":16,"area":null},{"id":"2304.02240","title":"List and Certificate Complexities in Replicable Learning","created":"2023-04-05","cited_by_count":13,"area":null},{"id":"2212.09270","title":"The One-Inclusion Graph Algorithm is not Always Optimal","created":"2022-12-19","cited_by_count":11,"area":null},{"id":"2307.00642","title":"Multiclass Boosting: Simple and Intuitive Weak Learning Criteria","created":"2023-07-02","cited_by_count":11,"area":null},{"id":"2604.24749","title":"The Optimal Sample Complexity of Multiclass and List Learning","created":"2026-04-27","cited_by_count":11,"area":null},{"id":"2403.10889","title":"List Sample Compression and Uniform Convergence","created":"2024-03-16","cited_by_count":10,"area":null},{"id":"2511.04103","title":"A Characterization of List Language Identification in the Limit","created":"2025-11-06","cited_by_count":9,"area":null},{"id":"2511.12659","title":"Sample Complexity of Agnostic Multiclass Classification: Natarajan Dimension Strikes Back","created":"2025-11-16","cited_by_count":9,"area":null},{"id":"2409.19218","title":"A Characterization of List Regression","created":"2024-09-28","cited_by_count":6,"area":null},{"id":"2502.09257","title":"From Contextual Combinatorial Semi-Bandits to Bandit List Classification: Improved Sample Complexity with Sparse Rewards","created":"2025-02-13","cited_by_count":4,"area":null},{"id":"2604.12952","title":"An Optimal Sauer Lemma Over $k$-ary Alphabets","created":"2026-04-14","cited_by_count":4,"area":null},{"id":"2602.17577","title":"Simultaneous Blackwell Approachability and Applications to Multiclass Omniprediction","created":"2026-02-19","cited_by_count":3,"area":null},{"id":"2506.12856","title":"Private List Learnability vs. Online List Learnability","created":"2025-06-15","cited_by_count":2,"area":null},{"id":"2605.25678","title":"PAC Learning with Bandit Feedback: Sharp Sample Complexity in the Realizable Setting","created":"2026-05-25","cited_by_count":2,"area":null},{"id":"2605.29645","title":"The Sample Complexity of Multiclass and Sparse Contextual Bandits","created":"2026-05-28","cited_by_count":1,"area":null},{"id":"2510.08382","title":"Characterizing the Multiclass Learnability of Forgiving 0-1 Loss Functions","created":"2025-10-09","cited_by_count":0,"area":null},{"id":"2511.17822","title":"High-Accuracy List-Decodable Mean Estimation","created":"2025-11-21","cited_by_count":0,"area":null},{"id":"2602.18866","title":"$(\\alpha,\\beta)$-Stability for Boosting Vector-Valued Prediction","created":"2026-02-21","cited_by_count":0,"area":null},{"id":"2608.10869","title":"Optimistic Rates for Multiclass PAC Learning","created":"2026-08-11","cited_by_count":0,"area":null},{"id":"2609.29694","title":"Bandit Multiclass PAC Learning: Corrected Lower Bounds, Exact Families, and a Confidence Direct-Sum Phenomenon","created":"2026-08-31","cited_by_count":0,"area":null}],"next_cursor":null}