{"total":70,"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":"2212.02264","title":"Bagging is an Optimal PAC Learner","created":"2022-12-05","cited_by_count":34,"area":null},{"id":"2304.09167","title":"Optimal PAC Bounds Without Uniform Convergence","created":"2023-04-18","cited_by_count":33,"area":null},{"id":"2111.05275","title":"Towards a Unified Information-Theoretic Framework for Generalization","created":"2021-11-09","cited_by_count":30,"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":"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":"2403.08831","title":"Majority-of-Three: The Simplest Optimal Learner?","created":"2024-03-12","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":"2103.00671","title":"Robust learning under clean-label attack","created":"2021-03-01","cited_by_count":15,"area":null},{"id":"2206.01563","title":"Optimal Weak to Strong Learning","created":"2022-06-03","cited_by_count":14,"area":null},{"id":"2202.05420","title":"A Characterization of Semi-Supervised Adversarially-Robust PAC Learnability","created":"2022-02-11","cited_by_count":13,"area":null},{"id":"2312.04027","title":"The sample complexity of multi-distribution learning","created":"2023-12-07","cited_by_count":12,"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":"2407.19777","title":"Revisiting Agnostic PAC Learning","created":"2024-07-29","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":"2203.00849","title":"Adversarially Robust Learning with Tolerance","created":"2022-03-02","cited_by_count":9,"area":null},{"id":"2102.05047","title":"Bounded Memory Active Learning through Enriched Queries","created":"2021-02-09","cited_by_count":8,"area":null},{"id":"2206.12977","title":"Adversarially Robust PAC Learnability of Real-Valued Functions","created":"2022-06-26","cited_by_count":8,"area":null},{"id":"2211.01443","title":"Improved Inapproximability of VC Dimension and Littlestone's Dimension via (Unbalanced) Biclique","created":"2022-11-02","cited_by_count":7,"area":null},{"id":"2301.11571","title":"AdaBoost is not an Optimal Weak to Strong Learner","created":"2023-01-27","cited_by_count":6,"area":null},{"id":"2503.13497","title":"Is Limited Participant Diversity Impeding EEG-based Machine Learning?","created":"2025-03-11","cited_by_count":6,"area":null},{"id":"2409.00172","title":"Inference, interference and invariance: How the Quantum Fourier Transform can help to learn from data","created":"2024-08-30","cited_by_count":5,"area":null},{"id":"2502.09496","title":"On Agnostic PAC Learning in the Small Error Regime","created":"2025-02-13","cited_by_count":5,"area":null},{"id":"2510.08962","title":"Analytical Survey of Learning with Low-Resource Data: From Analysis to Investigation","created":"2025-10-10","cited_by_count":5,"area":null},{"id":"2301.02227","title":"Optimal lower bounds for Quantum Learning via Information Theory","created":"2023-01-05","cited_by_count":4,"area":null},{"id":"2405.05190","title":"Is Transductive Learning Equivalent to PAC Learning?","created":"2024-05-08","cited_by_count":4,"area":null},{"id":"2502.16462","title":"Improved Margin Generalization Bounds for Voting Classifiers","created":"2025-02-23","cited_by_count":4,"area":null},{"id":"2601.02193","title":"Learning with Monotone Adversarial Corruptions","created":"2026-01-05","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":"2606.13614","title":"Majority-of-Three is Optimal","created":"2026-06-11","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":"2402.09560","title":"Distribution-Free Rates in Neyman-Pearson Classification","created":"2024-02-14","cited_by_count":3,"area":null},{"id":"2408.17148","title":"The Many Faces of Optimal Weak-to-Strong Learning","created":"2024-08-30","cited_by_count":3,"area":null},{"id":"2410.22749","title":"Understanding Aggregations of Proper Learners in Multiclass Classification","created":"2024-10-30","cited_by_count":3,"area":null},{"id":"2412.02810","title":"Universal Rates of Empirical Risk Minimization","created":"2024-12-03","cited_by_count":3,"area":null},{"id":"2608.06337","title":"Optimal Rates for Learning with Monotone Adversaries","created":"2026-08-06","cited_by_count":3,"area":null},{"id":"2209.08627","title":"Is Stochastic Gradient Descent Near Optimal?","created":"2022-09-18","cited_by_count":2,"area":null},{"id":"2502.10359","title":"Proper Learnability and the Role of Unlabeled Data","created":"2025-02-14","cited_by_count":2,"area":null},{"id":"2602.19552","title":"The Sample Complexity of Replicable Realizable PAC Learning","created":"2026-02-23","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":"2102.05475","title":"Adversarial Robustness: What fools you makes you stronger","created":"2021-02-10","cited_by_count":1,"area":null},{"id":"2207.14443","title":"A Survey of Learning on Small Data: Generalization, Optimization, and Challenge","created":"2022-07-29","cited_by_count":1,"area":null},{"id":"2506.14110","title":"Universal rates of ERM for agnostic learning","created":"2025-06-17","cited_by_count":1,"area":null},{"id":"2508.13813","title":"Assessing Trustworthiness of AI Training Dataset using Subjective Logic -- A Use Case on Bias","created":"2025-08-19","cited_by_count":1,"area":null},{"id":"2509.15592","title":"Personalized Prediction By Learning Halfspace Reference Classes Under Well-Behaved Distribution","created":"2025-09-19","cited_by_count":1,"area":null},{"id":"2606.04423","title":"The price of multi-group transductive learning","created":"2026-06-03","cited_by_count":1,"area":null},{"id":"2202.05996","title":"Mixture of Online and Offline Experts for Non-stationary Time Series","created":"2022-02-12","cited_by_count":0,"area":null},{"id":"2308.01256","title":"Learning Spatial Distribution of Long-Term Trackers Scores","created":"2023-08-02","cited_by_count":0,"area":null},{"id":"2403.03295","title":"Proper vs Improper Quantum PAC learning","created":"2024-03-05","cited_by_count":0,"area":null},{"id":"2410.18915","title":"Testing Support Size More Efficiently Than Learning Histograms","created":"2024-10-24","cited_by_count":0,"area":null},{"id":"2501.08887","title":"PAC Learnability of Scenario Decision-Making Algorithms: Necessary Conditions and Sufficient Conditions","created":"2025-01-15","cited_by_count":0,"area":null},{"id":"2602.01054","title":"The Quantum Learning Menagerie (A survey on Quantum learning for Classical concepts)","created":"2026-02-01","cited_by_count":0,"area":null},{"id":"2602.22254","title":"Causal Direction from Convergence Time: Faster Training in the True Causal Direction","created":"2026-02-24","cited_by_count":0,"area":null},{"id":"2603.23208","title":"A One-Inclusion Graph Approach to Multi-Group Learning","created":"2026-03-24","cited_by_count":0,"area":null},{"id":"2605.06004","title":"A Fine-Grained Understanding of Uniform Convergence for Halfspaces","created":"2026-05-07","cited_by_count":0,"area":null},{"id":"2605.13426","title":"Strategic PAC Learnability via Geometric Definability","created":"2026-05-13","cited_by_count":0,"area":null},{"id":"2605.20545","title":"Sample Complexity of Transfer Learning: An Optimal Transport Approach","created":"2026-05-19","cited_by_count":0,"area":null},{"id":"2605.29819","title":"The Interplay Between Interpolation and Aggregation in Regression: Optimal Sample Complexity","created":"2026-05-28","cited_by_count":0,"area":null},{"id":"2606.12610","title":"The Mathematics of AI Winters: The mathematical Taxonomy of Paradigm Fragility in AI Winter","created":"2026-06-10","cited_by_count":0,"area":null},{"id":"2606.22669","title":"Clipping the Price of Adaptivity at the Tail","created":"2026-06-21","cited_by_count":0,"area":null},{"id":"2606.28309","title":"Surprises in Proper Positive-Only Learning","created":"2026-06-26","cited_by_count":0,"area":null},{"id":"2608.01091","title":"Factorized AdaBoost.MH Achieves the Same Convergence Rate as AdaBoost.MH","created":"2026-08-02","cited_by_count":0,"area":null},{"id":"2608.04686","title":"The Sample Complexity of Distributionally Robust PAC Learning under Cressie--Read Divergences","created":"2026-08-05","cited_by_count":0,"area":null},{"id":"2608.08416","title":"Optimal Learning Under Tsybakov Noise","created":"2026-08-09","cited_by_count":0,"area":null},{"id":"2608.20480","title":"When Clean Data Hurts: Learning with Monotone Corruptions Beyond Binary Classification","created":"2026-08-20","cited_by_count":0,"area":null},{"id":"2608.29503","title":"Adversarial Online Classification with a Preview","created":"2026-08-30","cited_by_count":0,"area":null},{"id":"2609.10886","title":"Relatively Smart II: Tractable or Semi-Supervised Instance-Optimal Learning","created":"2026-09-09","cited_by_count":0,"area":null},{"id":"2609.21445","title":"Optimal Randomized Proper Online Learning","created":"2026-09-18","cited_by_count":0,"area":null},{"id":"2609.24260","title":"Adversarially Robust PAC Learning with Optimal VC Rates","created":"2026-09-21","cited_by_count":0,"area":null},{"id":"2609.38403","title":"Advantage of Sample Complexity in Quantum PAC Learning Requires Inverse Access to State-Preparation Unitaries","created":"2026-09-29","cited_by_count":0,"area":null}],"next_cursor":null}