ML Anthology

Learning Switching Concepts

Avrim Blum, Prasad Chalasani
COLT 1992 pp. 231-242
doi:10.1145/130385.130411 /colt/1992/blum1992colt-learning/

Abstract

We consider learning in situations where the function used to classify examples may switch back and forth between a small number of different concepts during the course of learning. We examine several models for such situations: oblivious models in which switches are made independent of the selection of examples, and more adversarial models in which a single adversary controls both the concept switches and example selections.

PDF COLT Semantic Scholar

Cite

Text

Blum and Chalasani. "Learning Switching Concepts." Annual Conference on Computational Learning Theory, 1992. doi:10.1145/130385.130411

Markdown

[Blum and Chalasani. "Learning Switching Concepts." Annual Conference on Computational Learning Theory, 1992.](https://mlanthology.org/colt/1992/blum1992colt-learning/) doi:10.1145/130385.130411

BibTeX

@inproceedings{blum1992colt-learning,
  title     = {{Learning Switching Concepts}},
  author    = {Blum, Avrim and Chalasani, Prasad},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1992},
  pages     = {231-242},
  doi       = {10.1145/130385.130411},
  url       = {https://mlanthology.org/colt/1992/blum1992colt-learning/}
}