Corpus ID: 8441637

Robust Interactive Learning

@inproceedings{Balcan2012RobustIL,
  title={Robust Interactive Learning},
  author={Maria-Florina Balcan and Steve Hanneke},
  booktitle={COLT},
  year={2012}
}

Maria-Florina Balcan, Steve Hanneke

Published in COLT 2012

Computer Science, Mathematics

In this paper we propose and study a generalization of the standard active-learning model where a more general type of query, class conditional query, is allowed. Such queries have been quite useful in applications, but have been lacking theoretical understanding. In this work, we characterize the power of such queries under two well-known noise models. We give nearly tight upper and lower bounds on the number of queries needed to learn both for the general agnostic setting and for the bounded… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed