On the Complexity of Function Learning

Auer et al. "On the Complexity of Function Learning." Annual Conference on Computational Learning Theory, 1993. doi:10.1145/168304.168384

[Auer et al. "On the Complexity of Function Learning." Annual Conference on Computational Learning Theory, 1993.](https://mlanthology.org/colt/1993/auer1993colt-complexity/) doi:10.1145/168304.168384

@inproceedings{auer1993colt-complexity,
  title     = {{On the Complexity of Function Learning}},
  author    = {Auer, Peter and Long, Philip M. and Maass, Wolfgang and Woeginger, Gerhard J.},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1993},
  pages     = {392-401},
  doi       = {10.1145/168304.168384},
  url       = {https://mlanthology.org/colt/1993/auer1993colt-complexity/}
}