{"total":39,"rows":[{"id":"2107.08444","title":"A Theory of PAC Learnability of Partial Concept Classes","created":"2021-07-18","cited_by_count":60,"area":null},{"id":"2102.08446","title":"Smoothed Analysis with Adaptive Adversaries","created":"2021-02-16","cited_by_count":57,"area":null},{"id":"2210.12529","title":"On-Demand Sampling: Learning Optimally from Multiple Distributions","created":"2022-10-22","cited_by_count":39,"area":null},{"id":"2111.04746","title":"Realizable Learning is All You Need","created":"2021-11-08","cited_by_count":25,"area":null},{"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":"2104.06970","title":"Understanding the Eluder Dimension","created":"2021-04-14","cited_by_count":19,"area":null},{"id":"2303.17716","title":"Multiclass Online Learning and Uniform Convergence","created":"2023-03-30","cited_by_count":19,"area":null},{"id":"2102.01646","title":"Online Learning with Simple Predictors and a Combinatorial Characterization of Minimax in 0/1 Games","created":"2021-02-02","cited_by_count":18,"area":null},{"id":"2302.13849","title":"Optimal Prediction Using Expert Advice and Randomized Littlestone Dimension","created":"2023-02-27","cited_by_count":18,"area":null},{"id":"2102.01729","title":"Majorizing Measures, Sequential Complexities, and Online Learning","created":"2021-02-02","cited_by_count":17,"area":null},{"id":"2111.08911","title":"Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games","created":"2021-11-17","cited_by_count":16,"area":null},{"id":"2207.07974","title":"Online Prediction in Sub-linear Space","created":"2022-07-16","cited_by_count":16,"area":null},{"id":"2311.06428","title":"A Trichotomy for Transductive Online Learning","created":"2023-11-10","cited_by_count":14,"area":null},{"id":"2106.14952","title":"Adversarial Robustness of Streaming Algorithms through Importance Sampling","created":"2021-06-28","cited_by_count":13,"area":null},{"id":"2111.10352","title":"On the power of adaptivity in statistical adversaries","created":"2021-11-19","cited_by_count":12,"area":null},{"id":"2308.04620","title":"Multiclass Online Learnability under Bandit Feedback","created":"2023-08-08","cited_by_count":12,"area":null},{"id":"2307.01689","title":"Online Learning and Solving Infinite Games with an ERM Oracle","created":"2023-07-04","cited_by_count":11,"area":null},{"id":"2110.14243","title":"Online Selective Classification with Limited Feedback","created":"2021-10-27","cited_by_count":9,"area":null},{"id":"2203.01599","title":"Uniform Approximations for Randomized Hadamard Transforms with Applications","created":"2022-03-03","cited_by_count":9,"area":null},{"id":"2211.09101","title":"Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes","created":"2022-11-16","cited_by_count":8,"area":null},{"id":"2212.05050","title":"The unstable formula theorem revisited via algorithms","created":"2022-12-09","cited_by_count":4,"area":null},{"id":"2310.19064","title":"Apple Tasting: Combinatorial Dimensions and Minimax Rates","created":"2023-10-29","cited_by_count":4,"area":null},{"id":"2402.13400","title":"The Dimension of Self-Directed Learning","created":"2024-02-20","cited_by_count":4,"area":null},{"id":"2302.07409","title":"Quantum Learning Theory Beyond Batch Binary Classification","created":"2023-02-15","cited_by_count":3,"area":null},{"id":"2504.10598","title":"Beyond Worst-Case Online Classification: VC-Based Regret Bounds for Relaxed Benchmarks","created":"2025-04-14","cited_by_count":2,"area":null},{"id":"2506.00135","title":"Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning","created":"2025-05-30","cited_by_count":2,"area":null},{"id":"2604.04535","title":"Learning from Equivalence Queries, Revisited","created":"2026-04-06","cited_by_count":2,"area":null},{"id":"2608.06363","title":"An Optimal Agnostic PAC Algorithm","created":"2026-08-06","cited_by_count":2,"area":null},{"id":"2410.03849","title":"Sequential Probability Assignment with Contexts: Minimax Regret, Contextual Shtarkov Sums, and Contextual Normalized Maximum Likelihood","created":"2024-10-04","cited_by_count":1,"area":null},{"id":"2510.00574","title":"Private Online Learning against an Adaptive Adversary: Realizable and Agnostic Settings","created":"2025-10-01","cited_by_count":1,"area":null},{"id":"2605.07155","title":"Regret-Oracle Complexity Tradeoffs in Agnostic Online Learning","created":"2026-05-08","cited_by_count":1,"area":null},{"id":"2108.05569","title":"Agnostic Online Learning and Excellent Sets","created":"2021-08-12","cited_by_count":0,"area":null},{"id":"2303.04188","title":"Clustering large 3D volumes: A sampling-based approach","created":"2023-03-07","cited_by_count":0,"area":null},{"id":"2312.01634","title":"Robust Streaming, Sampling, and a Perspective on Online Learning","created":"2023-12-04","cited_by_count":0,"area":null},{"id":"2406.06808","title":"Fast White-Box Adversarial Streaming Without a Random Oracle","created":"2024-06-10","cited_by_count":0,"area":null},{"id":"2510.07245","title":"Discriminative Feature Feedback with General Teacher Classes","created":"2025-10-08","cited_by_count":0,"area":null},{"id":"2510.23557","title":"Minimizing Human Intervention in Online Classification","created":"2025-10-27","cited_by_count":0,"area":null},{"id":"2602.06775","title":"Robust Online Learning","created":"2026-02-06","cited_by_count":0,"area":null},{"id":"2609.32478","title":"Agnostic Smoothed Online Regression with Adversarial Responses","created":"2026-09-26","cited_by_count":0,"area":null}],"next_cursor":null}