MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
  • DSpace@MIT Home
  • MIT Open Access Articles
  • MIT Open Access Articles
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Alignment-free phylogenetic reconstruction: Sample complexity via a branching process analysis

Author(s)
Roch, Sebastien; Daskalakis, Konstantinos
Thumbnail
DownloadDaskalakis_Alignment-free.pdf (380.3Kb)
PUBLISHER_POLICY

Publisher Policy

Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.

Terms of use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Metadata
Show full item record
Abstract
We present an efficient phylogenetic reconstruction algorithm allowing insertions and deletions which provably achieves a sequence-length requirement (or sample complexity) growing polynomially in the number of taxa. Our algorithm is distance-based, that is, it relies on pairwise sequence comparisons. More importantly, our approach largely bypasses the difficult problem of multiple sequence alignment.
Date issued
2013-04
URI
http://hdl.handle.net/1721.1/99967
Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Journal
The Annals of Applied Probability
Publisher
Institute of Mathematical Statistics
Citation
Daskalakis, Constantinos, and Sebastien Roch. “Alignment-Free Phylogenetic Reconstruction: Sample Complexity via a Branching Process Analysis.” The Annals of Applied Probability 23, no. 2 (April 2013): 693–721. © 2013 Institute of Mathematical Statistics
Version: Final published version
ISSN
1050-5164

Collections
  • MIT Open Access Articles

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.