Optimal DNA shotgun sequencing: Noisy reads are as good as noiseless reads

Abolfazl Motahari, Kannan Ramchandran, David Tse +1

We establish the fundamental limits of DNA shotgun sequencing under noisy reads. We show a surprising result: for the i.i.d. DNA model, noisy reads are as good as noiseless reads,…