ML Anthology

On the Power of Membership Queries in Agnostic Learning

Vitaly Feldman
JMLR 2009 pp. 163-182
/jmlr/2009/feldman2009jmlr-power/

Abstract

We study the properties of the agnostic learning framework of Haussler (1992) and Kearns, Schapire, and Sellie (1994). In particular, we address the question: is there any situation in which membership queries are useful in agnostic learning?

PDF JMLR Semantic Scholar

Cite

Text

Feldman. "On the Power of Membership Queries in Agnostic Learning." Journal of Machine Learning Research, 2009.

Markdown

[Feldman. "On the Power of Membership Queries in Agnostic Learning." Journal of Machine Learning Research, 2009.](https://mlanthology.org/jmlr/2009/feldman2009jmlr-power/)

BibTeX

@article{feldman2009jmlr-power,
  title     = {{On the Power of Membership Queries in Agnostic Learning}},
  author    = {Feldman, Vitaly},
  journal   = {Journal of Machine Learning Research},
  year      = {2009},
  pages     = {163-182},
  volume    = {10},
  url       = {https://mlanthology.org/jmlr/2009/feldman2009jmlr-power/}
}