Back in 2010, I had a chat with Nick Patterson (one of the authors on that Nature paper) about the admixture problem. At the time, he was looking for an efficient algorithm for reconstructing ancestral trees subject to admixture. What he didn't realize at the time was that he was trying to solve a special case of Steiner Tree!