What does it mean to be human? For a long time, the answer seemed clear. Our species, Homo sapiens — with our complex thoughts and deep emotions — were the only true humans to ever walk the Earth.

Early efforts focused on mitochondrial DNA, which is more abundant in cells, but researchers have now shown that even nuclear DNA can be recovered from sediments. One group described how nuclear DNA ...