{"total":16,"rows":[{"id":"2207.14266","title":"Cryptographic Hardness of Learning Halfspaces with Massart Noise","created":"2022-07-28","cited_by_count":25,"area":null},{"id":"2203.04002","title":"Semi-Random Sparse Recovery in Nearly-Linear Time","created":"2022-03-08","cited_by_count":18,"area":null},{"id":"2302.14853","title":"An Efficient Tester-Learner for Halfspaces","created":"2023-02-28","cited_by_count":18,"area":null},{"id":"2201.09818","title":"Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise","created":"2022-01-24","cited_by_count":14,"area":null},{"id":"2212.03008","title":"A Strongly Polynomial Algorithm for Approximate Forster Transforms and its Application to Halfspace Learning","created":"2022-12-06","cited_by_count":11,"area":null},{"id":"2109.04623","title":"ReLU Regression with Massart Noise","created":"2021-09-10","cited_by_count":10,"area":null},{"id":"2501.09691","title":"A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise","created":"2025-01-16","cited_by_count":6,"area":null},{"id":"2210.09949","title":"SQ Lower Bounds for Learning Single Neurons with Massart Noise","created":"2022-10-18","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":"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":"2405.07937","title":"Active Learning with Simple Questions","created":"2024-05-13","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":"2302.06285","title":"Do PAC-Learners Learn the Marginal Distribution?","created":"2023-02-13","cited_by_count":3,"area":null},{"id":"2502.11413","title":"Statistical Query Hardness of Multiclass Linear Classification with Random Classification Noise","created":"2025-02-17","cited_by_count":2,"area":null},{"id":"2308.03142","title":"Self-Directed Linear Classification","created":"2023-08-06","cited_by_count":1,"area":null},{"id":"2510.13751","title":"Optimal Bounds for Tyler's M-Estimator for Elliptical Distributions","created":"2025-10-15","cited_by_count":1,"area":null}],"next_cursor":null}