conftrace_

massart noise

17 papers

Explore in graph

Co-occurring keywords

pac learning (283) statistical query (50) learning theory (519) active learning (1301) halfspace learning (30) margin halfspace (4) linear separator (8) generalized linear model (138) halfspace classification (11) tsybakov noise (6)

Papers

Active Classification with Few Queries under Misspecification NIPS 2024
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise NIPS 2024
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random NIPS 2024
Optimal SQ Lower Bounds for Learning Halfspaces with Massart Noise COLT 2022
SQ Lower Bounds for Learning Single Neurons with Massart Noise NIPS 2022
Cryptographic Hardness of Learning Halfspaces with Massart Noise NIPS 2022
Near-Optimal Statistical Query Hardness of Learning Halfspaces with Massart Noise COLT 2022
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov Noise COLT 2021
Robust Learning under Strong Noise via SQs AISTATS 2021
Boosting in the Presence of Massart Noise COLT 2021
Forster Decomposition and Learning Halfspaces with Noise NIPS 2021
ReLU Regression with Massart Noise NIPS 2021
Classification Under Misspecification: Halfspaces, Generalized Linear Models, and Evolvability NIPS 2020
Noise-tolerant, Reliable Active Classification with Comparison Queries COLT 2020
Learning Halfspaces with Massart Noise Under Structured Distributions COLT 2020
Distribution-Independent PAC Learning of Halfspaces with Massart Noise NIPS 2019
Efficient Learning of Linear Separators under Bounded Noise COLT 2015