ML Anthology

The Light Bulb Problem

Ramamohan Paturi, Sanguthevar Rajasekaran, John H. Reif
COLT 1989 pp. 261-268
doi:10.5555/93335.93363 /colt/1989/paturi1989colt-light/

Abstract

In this paper, we consider the problem of correlational learning and present efficient algorithms to determine correlated objects.

COLT Semantic Scholar

Cite

Text

Paturi et al. "The Light Bulb Problem." Annual Conference on Computational Learning Theory, 1989. doi:10.5555/93335.93363

Markdown

[Paturi et al. "The Light Bulb Problem." Annual Conference on Computational Learning Theory, 1989.](https://mlanthology.org/colt/1989/paturi1989colt-light/) doi:10.5555/93335.93363

BibTeX

@inproceedings{paturi1989colt-light,
  title     = {{The Light Bulb Problem}},
  author    = {Paturi, Ramamohan and Rajasekaran, Sanguthevar and Reif, John H.},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1989},
  pages     = {261-268},
  doi       = {10.5555/93335.93363},
  url       = {https://mlanthology.org/colt/1989/paturi1989colt-light/}
}