The Science of Information: Case Studies in DNA and RNA Assembly

In this talk given as part of the 2016 Models, Inference & Algorithms series, David Tse from Stanford University and the University of California, Berkeley, describes and benchmarks Shannon, a new program for assembling RNA sequences from shotgun sequencing data designed using the principles of information theory laid down nearly 70 years ago by mathematician and cryptographer Claude Shannon.