TY - GEN
T1 - New sample complexity bounds for phylogenetic inference from multiple loci
AU - Dasarathy, Gautam
AU - Nowak, Robert
AU - Roch, Sebastien
PY - 2014
Y1 - 2014
N2 - We consider the problem of estimating the evolutionary history of a set of species (phylogeny or species tree) from several genes. It has been known however that the evolutionary history of individual genes (gene trees) might be topologically distinct from each other and from the underlying species tree, possibly confounding phylogenetic analysis. A further complication in practice is that one has to estimate gene trees from molecular sequences of finite length. We provide the first full data-requirement analysis of a species tree reconstruction method that takes into account estimation errors at the gene level. Under that criterion, we also devise a novel algorithm that provably improves over all previous methods in a regime of interest.
AB - We consider the problem of estimating the evolutionary history of a set of species (phylogeny or species tree) from several genes. It has been known however that the evolutionary history of individual genes (gene trees) might be topologically distinct from each other and from the underlying species tree, possibly confounding phylogenetic analysis. A further complication in practice is that one has to estimate gene trees from molecular sequences of finite length. We provide the first full data-requirement analysis of a species tree reconstruction method that takes into account estimation errors at the gene level. Under that criterion, we also devise a novel algorithm that provably improves over all previous methods in a regime of interest.
UR - http://www.scopus.com/inward/record.url?scp=84906534110&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84906534110&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2014.6875191
DO - 10.1109/ISIT.2014.6875191
M3 - Conference contribution
AN - SCOPUS:84906534110
SN - 9781479951864
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2037
EP - 2041
BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014
Y2 - 29 June 2014 through 4 July 2014
ER -