TY - JOUR T1 - Do Read Errors Matter for Genome Assembly? JF - bioRxiv DO - 10.1101/014399 SP - 014399 AU - Ilan Shomorony AU - Thomas Courtade AU - David Tse Y1 - 2015/01/01 UR - http://biorxiv.org/content/early/2015/01/26/014399.abstract N2 - While most current high-throughput DNA sequencing technologies generate short reads with low error rates, emerging sequencing technologies generate long reads with high error rates. A basic question of interest is the tradeoff between read length and error rate in terms of the information needed for the perfect assembly of the genome. Using an adversarial erasure error model, we make progress on this problem by establishing a critical read length, as a function of the genome and the error rate, above which perfect assembly is guaranteed. For several real genomes, including those from the GAGE dataset, we verify that this critical read length is not significantly greater than the read length required for perfect assembly from reads without errors. ER -