Nearly Tight Bounds on the Learnability of Evolution

Andris Ambainis, Richard Desper, Martin Farach, Sampath Kannan. Nearly Tight Bounds on the Learnability of Evolution. In FOCS. pages 524-533, 1997. [doi]

@inproceedings{AmbainisDFK97,
  title = {Nearly Tight Bounds on the Learnability of Evolution},
  author = {Andris Ambainis and Richard Desper and Martin Farach and Sampath Kannan},
  year = {1997},
  url = {http://computer.org/proceedings/focs/8197/81970524abs.htm},
  researchr = {https://researchr.org/publication/AmbainisDFK97},
  cites = {0},
  citedby = {0},
  pages = {524-533},
  booktitle = {FOCS},
}