{"total":13,"rows":[{"id":"2107.05582","title":"Forster Decomposition and Learning Halfspaces with Noise","created":"2021-07-12","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":"2109.04623","title":"ReLU Regression with Massart Noise","created":"2021-09-10","cited_by_count":10,"area":null},{"id":"2211.09101","title":"Comparative Learning: A Sample Complexity Theory for Two Hypothesis Classes","created":"2022-11-16","cited_by_count":8,"area":null},{"id":"2501.00508","title":"Active Learning of General Halfspaces: Label Queries vs Membership Queries","created":"2024-12-31","cited_by_count":6,"area":null},{"id":"2405.07937","title":"Active Learning with Simple Questions","created":"2024-05-13","cited_by_count":4,"area":null},{"id":"2201.09433","title":"Active Learning Polynomial Threshold Functions","created":"2022-01-24","cited_by_count":3,"area":null},{"id":"2302.06285","title":"Do PAC-Learners Learn the Marginal Distribution?","created":"2023-02-13","cited_by_count":3,"area":null},{"id":"2512.16875","title":"Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery","created":"2025-12-18","cited_by_count":2,"area":null},{"id":"2601.20775","title":"Active Learning for Decision Trees with Provable Guarantees","created":"2026-01-28","cited_by_count":1,"area":null},{"id":"2509.20848","title":"Actively Learning Halfspaces without Synthetic Data","created":"2025-09-25","cited_by_count":0,"area":null},{"id":"2609.27241","title":"On the Sample Complexity of Active Learning with Membership Queries","created":"2026-09-23","cited_by_count":0,"area":null},{"id":"2609.38073","title":"Optimal Quantum-Classical Separations for Exact Learning","created":"2026-09-29","cited_by_count":0,"area":null}],"next_cursor":null}