massart noise

Testing Noise Assumptions of Learning Algorithms COLT 2026 Online Linear Classification with Massart Noise ICML 2025 Reliable Active Apprenticeship Learning ALT 2025 Representation Preserving Multiclass Agnostic to Realizable Reduction ICML 2025 Active Classification with Few Queries under Misspecification NeurIPS 2024 A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise NeurIPS 2024 An Efficient Tester-Learner for Halfspaces ICLR 2024 Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random NeurIPS 2024 Cryptographic Hardness of Learning Halfspaces with Massart Noise NeurIPS 2022 Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise COLT 2022 On PAC Learning Halfspaces in Non-interactive Local Privacy Model with Public Unlabeled Data ACML 2022 Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise COLT 2022 SQ Lower Bounds for Learning Single Neurons with Massart Noise NeurIPS 2022 Boosting in the Presence of Massart Noise COLT 2021 Forster Decomposition and Learning Halfspaces with Noise NeurIPS 2021 Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov Noise COLT 2021 ReLU Regression with Massart Noise NeurIPS 2021 Robust Learning under Strong Noise via SQs AISTATS 2021 Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Evolvability NeurIPS 2020 Learning Halfspaces with Massart Noise Under Structured Distributions COLT 2020 Noise-tolerant, Reliable Active Classification with Comparison Queries COLT 2020 Distribution-Independent PAC Learning of Halfspaces with Massart Noise NeurIPS 2019 Efficient Learning of Linear Separators under Bounded Noise COLT 2015