{"total":17,"rows":[{"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":"2410.21194","title":"SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications","created":"2024-10-28","cited_by_count":10,"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":"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":"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":"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":"2408.17165","title":"Efficient Testable Learning of General Halfspaces with Adversarial Label Noise","created":"2024-08-30","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.25303","title":"Algorithms with Polynomially-Improved Approximation Factors for the $2 \\rightarrow q$ Norm, and Applications","created":"2026-05-24","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}