Duration: 28:14

148 views

1

Miklos Racz - Sequence assembly from corrupted shotgun reads Reconstructing a sequence from its short substrings, called reads, is a central problem in DNA sequencing. I will introduce an adversarial error model for the reads, and show that a simple algorithm leads to approximate reconstruction of the original sequence, provided that the reads are long enough and there are sufficiently many of them. Many open questions remain. (Joint work with Shirshendu Ganguly and Elchanan Mossel.)