Learning from Fossils