News & Events

Theory of Computation Seminars

Coding for DNA data storage

Sergey Yekhanin, Microsoft Research

Monday, Nov 30, 2020
1:30 pm to 2:45 pm | Zoom

DNA data storage is an emerging storage technology, that offers unprecedented storage density (up to a million times higher than flash, disk, or tape) and storage lifespan. In DNA data storage systems writing digital data amounts to synthesizing a large number of short DNA molecules, and reading data involves sequencing these molecules. DNA data storage channel is highly error prone as individual molecules can be lost, or experience high rates of edit distance errors. In this talk we will review the basics of DNA data storage, and discuss multiple coding theory and algorithms problems that it motivates. (Joint work with Luis Ceze, Parikshit Gopalan, Sivakanth Gopi, Konstantin Makarychev, Henry Pfister, Miklos Racz, Sundara Rajan, Cyrus Rashtchian, Karin Strauss.)

Speaker Bio

Sergey Yekhanin received his Specialist Diploma from Moscow State University in 2002, and his Ph.D. from MIT in 2007. In 2007-2008 he was a Member of the School of Mathematics at the Institute for Advanced Study at Princeton. In 2008 Dr. Yekhanin joined Microsoft Research where he is currently a senior principal researcher in the MSR Redmond Algorithms group. Dr. Yekhanin's current research interests are in differential privacy, coding for DNA data storage, and coding for distributed data storage. Dr. Yekhanin is a recipient of the ACM Doctoral Dissertation Award (2007) and the IEEE Communications Society and Information Theory Society Joint Paper Award (2014). He has been an invited speaker at the 2014 International Congress of Mathematicians.


Carol Harlow