Showing cs.LGShow all
2 papers · 1 filter
cs.LG2024
Active Learning of General Halfspaces: Label Queries vs Membership Queries
Ilias Diakonikolas, Daniel M. Kane, Mingchen Ma
We study the problem of learning general (i.e., not necessarily homogeneous) halfspaces under the Gaussian distribution on in the presence of some form of query access. In th…
cs.LG2024
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
Ilias Diakonikolas, Daniel M. Kane, Sihan Liu +1
We study the task of testable learning of general -- not necessarily homogeneous -- halfspaces with adversarial label noise with respect to the Gaussian distribution. In the testab…