{"total":30,"rows":[{"id":"2102.04401","title":"The Optimality of Polynomial Regression for Agnostic Learning under Gaussian Marginals","created":"2021-02-08","cited_by_count":52,"area":null},{"id":"2204.07196","title":"Testing distributional assumptions of learning algorithms","created":"2022-04-14","cited_by_count":30,"area":null},{"id":"2102.05629","title":"Agnostic Proper Learning of Halfspaces under Gaussian Marginals","created":"2021-02-10","cited_by_count":21,"area":null},{"id":"2204.12399","title":"Streaming Algorithms for High-Dimensional Robust Statistics","created":"2022-04-26","cited_by_count":21,"area":null},{"id":"2206.08918","title":"Learning a Single Neuron with Adversarial Label Noise via Gradient Descent","created":"2022-06-17","cited_by_count":20,"area":null},{"id":"2106.13805","title":"Self-training Converts Weak Learners to Strong Learners in Mixture Models","created":"2021-06-25","cited_by_count":19,"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":"2101.01152","title":"Provable Generalization of SGD-trained Neural Networks of Any Width in the Presence of Adversarial Label Noise","created":"2021-01-04","cited_by_count":17,"area":null},{"id":"2305.11765","title":"Tester-Learners for Halfspaces: Universal Algorithms","created":"2023-05-19","cited_by_count":17,"area":null},{"id":"2306.10615","title":"Agnostically Learning Single-Index Models using Omnipredictors","created":"2023-06-18","cited_by_count":16,"area":null},{"id":"2104.09437","title":"Provable Robustness of Adversarial Training for Learning Halfspaces with Noise","created":"2021-04-19","cited_by_count":10,"area":null},{"id":"2502.09525","title":"Robust Learning of Multi-index Models via Iterative Subspace Approximation","created":"2025-02-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.09851","title":"Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random","created":"2025-01-16","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":"2501.09189","title":"Testing Noise Assumptions of Learning Algorithms","created":"2025-01-15","cited_by_count":4,"area":null},{"id":"2105.02083","title":"AdaBoost and robust one-bit compressed sensing","created":"2021-05-05","cited_by_count":2,"area":null},{"id":"2201.13419","title":"Agnostic Learnability of Halfspaces via Logistic Loss","created":"2022-01-31","cited_by_count":2,"area":null},{"id":"2505.21430","title":"Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate","created":"2025-05-27","cited_by_count":2,"area":null},{"id":"2603.06027","title":"Agnostic learning in (almost) optimal time via Gaussian surface area","created":"2026-03-06","cited_by_count":2,"area":null},{"id":"2411.11238","title":"Reliable Learning of Halfspaces under Gaussian Marginals","created":"2024-11-18","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":"2511.07244","title":"A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube","created":"2025-11-10","cited_by_count":1,"area":null},{"id":"2602.21191","title":"Statistical Query Lower Bounds for Smoothed Agnostic Learning","created":"2026-02-24","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":"2604.26446","title":"Near-Optimal Cryptographic Hardness of Learning With Homogeneous Halfspaces Under Gaussian Marginals","created":"2026-04-29","cited_by_count":0,"area":null},{"id":"2605.21428","title":"Polynomial-Time Robust Multiclass Linear Classification under Gaussian Marginals","created":"2026-05-20","cited_by_count":0,"area":null},{"id":"2605.27594","title":"Proper Agnostic Learning of Functions of Halfspaces under Gaussian Marginals","created":"2026-05-26","cited_by_count":0,"area":null}],"next_cursor":null}