{"total":30,"rows":[{"id":"2211.13312","title":"A Moment-Matching Approach to Testable Learning and a New Characterization of Rademacher Complexity","created":"2022-11-23","cited_by_count":27,"area":null},{"id":"2303.05485","title":"Efficient Testable Learning of Halfspaces with Adversarial Label Noise","created":"2023-03-09","cited_by_count":19,"area":null},{"id":"2302.14853","title":"An Efficient Tester-Learner for Halfspaces","created":"2023-02-28","cited_by_count":18,"area":null},{"id":"2305.11765","title":"Tester-Learners for Halfspaces: Universal Algorithms","created":"2023-05-19","cited_by_count":17,"area":null},{"id":"2406.02742","title":"Tolerant Algorithms for Learning with Arbitrary Covariate Shift","created":"2024-06-04","cited_by_count":15,"area":null},{"id":"2404.02364","title":"Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds","created":"2024-04-02","cited_by_count":13,"area":null},{"id":"2306.13119","title":"Adversarial Resilience in Sequential Prediction via Abstention","created":"2023-06-22","cited_by_count":11,"area":null},{"id":"2406.09373","title":"Efficient Discrepancy Testing for Learning with Distribution Shift","created":"2024-06-13","cited_by_count":9,"area":null},{"id":"2211.17096","title":"PAC Verification of Statistical Algorithms","created":"2022-11-28","cited_by_count":8,"area":null},{"id":"2505.20177","title":"The Power of Iterative Filtering for Supervised Learning with (Heavy) Contamination","created":"2025-05-26","cited_by_count":7,"area":null},{"id":"2306.04843","title":"Classical Verification of Quantum Learning","created":"2023-06-08","cited_by_count":6,"area":null},{"id":"2411.03279","title":"Oblivious Defense in ML Models: Backdoor Removal without Detection","created":"2024-11-05","cited_by_count":5,"area":null},{"id":"2401.16439","title":"Distribution-Specific Auditing For Subgroup Fairness","created":"2024-01-27","cited_by_count":4,"area":null},{"id":"2411.12700","title":"Learning multivariate Gaussians with imperfect advice","created":"2024-11-19","cited_by_count":4,"area":null},{"id":"2501.09189","title":"Testing Noise Assumptions of Learning Algorithms","created":"2025-01-15","cited_by_count":4,"area":null},{"id":"2502.16021","title":"Learning Neural Networks with Distribution Shift: Efficiently Certifiable Guarantees","created":"2025-02-22","cited_by_count":4,"area":null},{"id":"2504.10428","title":"Smoothed Analysis of Learning from Positive Samples","created":"2025-04-14","cited_by_count":3,"area":null},{"id":"2602.24178","title":"Sandwiching Polynomials for Geometric Concepts with Low Intrinsic Dimension","created":"2026-02-27","cited_by_count":3,"area":null},{"id":"2412.00974","title":"Optimal Algorithms for Augmented Testing of Discrete Distributions","created":"2024-12-01","cited_by_count":2,"area":null},{"id":"2512.02279","title":"Limitations of Membership Queries in Testable Learning","created":"2025-12-01","cited_by_count":2,"area":null},{"id":"2410.01969","title":"Which Algorithms Have Tight Generalization Bounds?","created":"2024-10-02","cited_by_count":1,"area":null},{"id":"2605.07005","title":"Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift","created":"2026-05-07","cited_by_count":1,"area":null},{"id":"2605.17251","title":"Iterative Chow Filtering for Learning with Distribution Shift","created":"2026-05-17","cited_by_count":1,"area":null},{"id":"2408.17165","title":"Efficient Testable Learning of General Halfspaces with Adversarial Label Noise","created":"2024-08-30","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.22300","title":"Testable Learning of General Halfspaces under Massart Noise","created":"2026-02-25","cited_by_count":0,"area":null},{"id":"2603.01346","title":"Relatively Smart: A New Approach for Instance-Optimal Learning","created":"2026-03-02","cited_by_count":0,"area":null},{"id":"2605.08072","title":"A Note on Non-Negative $L_1$-Approximating Polynomials","created":"2026-05-08","cited_by_count":0,"area":null},{"id":"2607.15645","title":"Testing Distributions Against Bounded Distinguishers","created":"2026-07-17","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}],"next_cursor":null}