Showing 2024Show 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
Active Learning with Simple Questions
Vasilis Kontonis, Mingchen Ma, Christos Tzamos
We consider an active learning setting where a learner is presented with a pool S of n unlabeled examples belonging to a domain X and asks queries to find the underlying labeling t…