{"total":14,"rows":[{"id":"2207.14266","title":"Cryptographic Hardness of Learning Halfspaces with Massart Noise","created":"2022-07-28","cited_by_count":25,"area":null},{"id":"2207.14030","title":"Hardness of Agnostically Learning Halfspaces from Worst-Case Lattice Problems","created":"2022-07-28","cited_by_count":16,"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":"2306.16352","title":"Information-Computation Tradeoffs for Learning Margin Halfspaces with Random Classification Noise","created":"2023-06-28","cited_by_count":9,"area":null},{"id":"2402.15995","title":"Improved Hardness Results for Learning Intersections of Halfspaces","created":"2024-02-25","cited_by_count":6,"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":"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":"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":"2511.19398","title":"PTF Testing Lower Bounds for Non-Gaussian Component Analysis","created":"2025-11-24","cited_by_count":2,"area":null},{"id":"2309.11657","title":"Distribution-Independent Regression for Generalized Linear Models with Oblivious Corruptions","created":"2023-09-20","cited_by_count":1,"area":null},{"id":"2405.12958","title":"Online Learning of Halfspaces with Massart Noise","created":"2024-05-21","cited_by_count":1,"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":"2606.11149","title":"Efficiently Learning Drifting Halfspaces with Massart Noise","created":"2026-06-09","cited_by_count":0,"area":null}],"next_cursor":null}