The Light Bulb Problem

Paturi et al. "The Light Bulb Problem." Annual Conference on Computational Learning Theory, 1989.

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

@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},
  url       = {https://mlanthology.org/colt/1989/paturi1989colt-light/}
}