Showing cs.LGShow all
2 papers · 1 filter
cs.LG2023
Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach
Yinan Li, Chicheng Zhang
We study the problem of computationally and label efficient PAC active learning -dimensional halfspaces with Tsybakov Noise~\citep{tsybakov2004optimal} under structured unlabele…
cs.LG2021
Improved Algorithms for Efficient Active Learning Halfspaces with Massart and Tsybakov noise
Chicheng Zhang, Yinan Li
We give a computationally-efficient PAC active learning algorithm for -dimensional homogeneous halfspaces that can tolerate Massart noise (Massart and Nédélec, 2006) and Tsybako…