Nearly Tight Bounds on the Learnability of Evolution.

Andris Ambainis, Richard Desper, Martin Farach, Sampath Kannan

Browse the full FOCS paper archive.