{"total":58,"rows":[{"id":"2111.05275","title":"Towards a Unified Information-Theoretic Framework for Generalization","created":"2021-11-09","cited_by_count":30,"area":null},{"id":"2302.08893","title":"Active learning for data streams: a survey","created":"2023-02-17","cited_by_count":29,"area":null},{"id":"2108.08767","title":"Learning General Halfspaces with General Massart Noise under the Gaussian Distribution","created":"2021-08-19","cited_by_count":27,"area":null},{"id":"2111.04746","title":"Realizable Learning is All You Need","created":"2021-11-08","cited_by_count":25,"area":null},{"id":"2102.00451","title":"Exponential Savings in Agnostic Active Learning through Abstention","created":"2021-01-31","cited_by_count":23,"area":null},{"id":"2303.02535","title":"Streaming Active Learning with Deep Neural Networks","created":"2023-03-05","cited_by_count":20,"area":null},{"id":"2104.06970","title":"Understanding the Eluder Dimension","created":"2021-04-14","cited_by_count":19,"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":"2209.07369","title":"Adversarially Robust Learning: A Generic Minimax Optimal Learner and Characterization","created":"2022-09-15","cited_by_count":17,"area":null},{"id":"2103.00671","title":"Robust learning under clean-label attack","created":"2021-03-01","cited_by_count":15,"area":null},{"id":"2210.02297","title":"Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes","created":"2022-10-05","cited_by_count":14,"area":null},{"id":"2110.14888","title":"Teaching an Active Learner with Contrastive Examples","created":"2021-10-28","cited_by_count":12,"area":null},{"id":"2209.04417","title":"Expected Worst Case Regret via Stochastic Sequential Covering","created":"2022-09-09","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":"2306.13119","title":"Adversarial Resilience in Sequential Prediction via Abstention","created":"2023-06-22","cited_by_count":11,"area":null},{"id":"2110.08418","title":"Nuances in Margin Conditions Determine Gains in Active Learning","created":"2021-10-16","cited_by_count":9,"area":null},{"id":"2310.06113","title":"When is Agnostic Reinforcement Learning Statistically Tractable?","created":"2023-10-09","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":"2410.13609","title":"All models are wrong, some are useful: Model Selection with Limited Labels","created":"2024-10-17","cited_by_count":8,"area":null},{"id":"2306.01922","title":"Agnostic Multi-Group Active Learning","created":"2023-06-02","cited_by_count":7,"area":null},{"id":"2405.10027","title":"The Real Price of Bandit Information in Multiclass Classification","created":"2024-05-16","cited_by_count":7,"area":null},{"id":"2210.15786","title":"Poisson Reweighted Laplacian Uncertainty Sampling for Graph-based Active Learning","created":"2022-10-27","cited_by_count":6,"area":null},{"id":"2501.00508","title":"Active Learning of General Halfspaces: Label Queries vs Membership Queries","created":"2024-12-31","cited_by_count":6,"area":null},{"id":"2103.04250","title":"Greedy Approximation Algorithms for Active Sequential Hypothesis Testing","created":"2021-03-07","cited_by_count":5,"area":null},{"id":"2307.02719","title":"Understanding Uncertainty Sampling via Equivalent Loss","created":"2023-07-06","cited_by_count":5,"area":null},{"id":"2307.08438","title":"Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise","created":"2023-07-13","cited_by_count":5,"area":null},{"id":"2301.12616","title":"Active Sequential Two-Sample Testing","created":"2023-01-30","cited_by_count":4,"area":null},{"id":"2405.07937","title":"Active Learning with Simple Questions","created":"2024-05-13","cited_by_count":4,"area":null},{"id":"2302.06285","title":"Do PAC-Learners Learn the Marginal Distribution?","created":"2023-02-13","cited_by_count":3,"area":null},{"id":"2304.06808","title":"Active Cost-aware Labeling of Streaming Data","created":"2023-04-13","cited_by_count":3,"area":null},{"id":"2306.17151","title":"Local Risk Bounds for Statistical Aggregation","created":"2023-06-29","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":"2504.14572","title":"Data Selection for ERMs","created":"2025-04-20","cited_by_count":3,"area":null},{"id":"2509.25135","title":"Learning in an Echo Chamber: Online Learning with Replay Adversary","created":"2025-09-29","cited_by_count":3,"area":null},{"id":"2106.04913","title":"On Margin-Based Cluster Recovery with Oracle Queries","created":"2021-06-09","cited_by_count":2,"area":null},{"id":"2209.03996","title":"Active Learning of Classifiers with Label and Seed Queries","created":"2022-09-08","cited_by_count":2,"area":null},{"id":"2309.14240","title":"Learning to Abstain From Uninformative Data","created":"2023-09-25","cited_by_count":2,"area":null},{"id":"2310.18786","title":"A Competitive Algorithm for Agnostic Active Learning","created":"2023-10-28","cited_by_count":2,"area":null},{"id":"2410.07059","title":"Online Epsilon Net and Piercing Set for Geometric Concepts","created":"2024-10-09","cited_by_count":2,"area":null},{"id":"2510.17451","title":"The Parameterized Complexity of Computing the VC-Dimension","created":"2025-10-20","cited_by_count":2,"area":null},{"id":"2211.10773","title":"A Two-Stage Active Learning Algorithm for $k$-Nearest Neighbors","created":"2022-11-19","cited_by_count":1,"area":null},{"id":"2310.15411","title":"Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach","created":"2023-10-23","cited_by_count":1,"area":null},{"id":"2411.17898","title":"On the ERM Principle in Meta-Learning","created":"2024-11-26","cited_by_count":1,"area":null},{"id":"2506.17607","title":"Towards Fundamental Limits for Active Multi-distribution Learning","created":"2025-06-21","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":"2606.18236","title":"Sign-Rank, Index, and List Replicability: Connections and Separations","created":"2026-06-16","cited_by_count":1,"area":null},{"id":"2310.00511","title":"Nonparametric active learning for cost-sensitive classification","created":"2023-09-30","cited_by_count":0,"area":null},{"id":"2502.16352","title":"Verifying Classification with Limited Disclosure","created":"2025-02-22","cited_by_count":0,"area":null},{"id":"2506.00316","title":"Active Learning via Regression Beyond Realizability","created":"2025-05-31","cited_by_count":0,"area":null},{"id":"2506.10775","title":"Monotone Classification with Relative Approximations","created":"2025-06-12","cited_by_count":0,"area":null},{"id":"2509.20848","title":"Actively Learning Halfspaces without Synthetic Data","created":"2025-09-25","cited_by_count":0,"area":null},{"id":"2510.15768","title":"On Non-interactive Evaluation of Animal Communication Translators","created":"2025-10-17","cited_by_count":0,"area":null},{"id":"2511.05736","title":"Near-Exponential Savings for Mean Estimation with Active Learning","created":"2025-11-07","cited_by_count":0,"area":null},{"id":"2602.04107","title":"Supervised Learning as Lossy Compression: Characterizing Generalization and Sample Complexity via Finite Blocklength Analysis","created":"2026-02-04","cited_by_count":0,"area":null},{"id":"2602.05333","title":"Pool-based Active Learning as Noisy Lossy Compression: Characterizing Label Complexity via Finite Blocklength Analysis","created":"2026-02-05","cited_by_count":0,"area":null},{"id":"2606.11130","title":"Robust Regression of General ReLUs with Queries","created":"2026-06-09","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":"2609.27241","title":"On the Sample Complexity of Active Learning with Membership Queries","created":"2026-09-23","cited_by_count":0,"area":null}],"next_cursor":null}