{"total":46,"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":"2207.06569","title":"Benign, Tempered, or Catastrophic: A Taxonomy of Overfitting","created":"2022-07-14","cited_by_count":36,"area":null},{"id":"2106.03243","title":"Neural Active Learning with Performance Guarantees","created":"2021-06-06","cited_by_count":22,"area":null},{"id":"2411.10830","title":"One-Layer Transformer Provably Learns One-Nearest Neighbor In Context","created":"2024-11-16","cited_by_count":16,"area":null},{"id":"2302.01576","title":"ResMem: Learn what you can and memorize the rest","created":"2023-02-03","cited_by_count":13,"area":null},{"id":"2201.05947","title":"Universal Online Learning: an Optimistically Universal Learning Rule","created":"2022-01-16","cited_by_count":12,"area":null},{"id":"2102.00760","title":"Fast rates in structured prediction","created":"2021-02-01","cited_by_count":11,"area":null},{"id":"2205.08434","title":"DNNR: Differential Nearest Neighbors Regression","created":"2022-05-17","cited_by_count":11,"area":null},{"id":"2302.09344","title":"Beyond Distribution Shift: Spurious Features Through the Lens of Training Dynamics","created":"2023-02-18","cited_by_count":11,"area":null},{"id":"2408.09655","title":"Contextual Bandits for Unbounded Context Distributions","created":"2024-08-19","cited_by_count":8,"area":null},{"id":"2102.05140","title":"Locally Adaptive Label Smoothing for Predictive Churn","created":"2021-02-09","cited_by_count":7,"area":null},{"id":"2102.09086","title":"Consistent Non-Parametric Methods for Maximizing Robustness","created":"2021-02-18","cited_by_count":7,"area":null},{"id":"2107.01777","title":"Optimal Binary Classification Beyond Accuracy","created":"2021-07-05","cited_by_count":5,"area":null},{"id":"2106.04455","title":"Adaptive transfer learning","created":"2021-06-08","cited_by_count":4,"area":null},{"id":"2302.06005","title":"Near-optimal learning with average H\\\"older smoothness","created":"2023-02-12","cited_by_count":4,"area":null},{"id":"2106.07138","title":"Self-Supervised Metric Learning in Multi-View Data: A Downstream Task Perspective","created":"2021-06-14","cited_by_count":3,"area":null},{"id":"2109.00531","title":"Under-bagging Nearest Neighbors for Imbalanced Classification","created":"2021-09-01","cited_by_count":3,"area":null},{"id":"2201.06379","title":"Distortion-Aware Brushing for Reliable Cluster Analysis in Multidimensional Projections","created":"2022-01-17","cited_by_count":3,"area":null},{"id":"2405.17079","title":"Learning with User-Level Local Differential Privacy","created":"2024-05-27","cited_by_count":3,"area":null},{"id":"2102.11077","title":"Nonparametric adaptive active learning under local smoothness condition","created":"2021-02-22","cited_by_count":2,"area":null},{"id":"2405.15150","title":"Enhancing Learning with Label Differential Privacy by Vector Approximation","created":"2024-05-24","cited_by_count":2,"area":null},{"id":"2502.15900","title":"Explaining the Success of Nearest Neighbor Methods in Prediction","created":"2025-02-21","cited_by_count":2,"area":null},{"id":"2109.10770","title":"Exploring Adversarial Examples for Efficient Active Learning in Machine Learning Classifiers","created":"2021-09-22","cited_by_count":1,"area":null},{"id":"2202.11817","title":"Benefit of Interpolation in Nearest Neighbor Algorithms","created":"2022-02-23","cited_by_count":1,"area":null},{"id":"2206.08014","title":"On Error and Compression Rates for Prototype Rules","created":"2022-06-16","cited_by_count":1,"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":"2308.08247","title":"Fast and Multiphase Rates for Nearest Neighbor Classifiers","created":"2023-08-16","cited_by_count":1,"area":null},{"id":"2502.14309","title":"On Theoretical Limits of Learning with Label Differential Privacy","created":"2025-02-20","cited_by_count":1,"area":null},{"id":"2105.09788","title":"Distributed Adaptive Nearest Neighbor Classifier: Algorithm and Theory","created":"2021-05-20","cited_by_count":0,"area":null},{"id":"2106.13326","title":"On the (Un-)Avoidability of Adversarial Examples","created":"2021-06-24","cited_by_count":0,"area":null},{"id":"2112.13951","title":"Improving Nonparametric Classification via Local Radial Regression with an Application to Stock Prediction","created":"2021-12-28","cited_by_count":0,"area":null},{"id":"2203.00781","title":"Enhanced Nearest Neighbor Classification for Crowdsourcing","created":"2022-02-26","cited_by_count":0,"area":null},{"id":"2206.01454","title":"Indirect Active Learning","created":"2022-06-03","cited_by_count":0,"area":null},{"id":"2307.01170","title":"Online nearest neighbor classification","created":"2023-07-03","cited_by_count":0,"area":null},{"id":"2405.18091","title":"An adaptive transfer learning perspective on classification in non-stationary environments","created":"2024-05-28","cited_by_count":0,"area":null},{"id":"2405.19156","title":"Beyond Discrepancy: A Closer Look at the Theory of Distribution Shift","created":"2024-05-29","cited_by_count":0,"area":null},{"id":"2410.23644","title":"Online Consistency of the Nearest Neighbor Rule","created":"2024-10-31","cited_by_count":0,"area":null},{"id":"2503.08098","title":"Locally Private Nonparametric Contextual Multi-armed Bandits","created":"2025-03-11","cited_by_count":0,"area":null},{"id":"2505.04346","title":"Topology-Driven Clustering: Enhancing Performance with Betti Number Filtration","created":"2025-05-07","cited_by_count":0,"area":null},{"id":"2603.15781","title":"Learnability with Partial Labels and Adaptive Nearest Neighbors","created":"2026-03-16","cited_by_count":0,"area":null},{"id":"2605.01874","title":"Leveraging Data Symmetries to Select an Optimal Subset of Training Data under Label Noise","created":"2026-05-03","cited_by_count":0,"area":null},{"id":"2605.31184","title":"On public and private binary classification with metric space valued predictors","created":"2026-05-29","cited_by_count":0,"area":null},{"id":"2606.10295","title":"$k$-Nearest Neighbors in Gromov--Wasserstein Space","created":"2026-06-09","cited_by_count":0,"area":null},{"id":"2606.10361","title":"Near-Exponential Convergence Rates for kNN Classification based on Boltzmann Margin","created":"2026-06-09","cited_by_count":0,"area":null},{"id":"2609.01311","title":"One-Layer Transformer Provably Learns Multiclass One-Nearest Neighbor in Context","created":"2026-09-01","cited_by_count":0,"area":null},{"id":"2610.05717","title":"Retrieval-Based In-Context Learning: A Domain Adaptation Framework","created":"2026-10-05","cited_by_count":0,"area":null}],"next_cursor":null}