Skip to content (access key 's')
Logo of Technion
Logo of CS Department

The Taub Faculty of Computer Science Events and Talks

Coding Theory: Cover Your Bases: How to Minimize the Sequencing Coverage in DNA Storage Systems
event speaker icon
Daniella Bar-Lev (CS, Technion)
event date icon
Sunday, 14.05.2023, 14:30
event location icon
Taub 601
This seminar will be divided into two parts. In the first part, we will provide an introduction to DNA storage systems. This will include an overview of their biological and computational components, as well as a survey of the current technologies and emerging trends in the market landscape. In the second part, we will focus on a novel problem called the DNA coverage depth problem. Motivated by the high cost and latency associated with DNA sequencing, we aim to design coding schemes that minimize the number of DNA strands that must be read to retrieve the desired information, while maintaining system reliability. Specifically, the DNA coverage depth problem seeks to optimize the required coverage depth as a function of the DNA storage channel, the error-correcting code, and the reconstruction algorithm. We will study the DNA coverage depth problem under both random and non-random access settings and explore coding schemes that optimize the required coverage depth. Daniella Bar-Lev is a Ph.D. student in the Computer Science Department at the Technion -- Israel Institute of Technology. She is a recipient of the Gutwirth Excellence Scholarship and the Student Research Prize for Cross-PI Collaboration in Data Science of VATAT. She received the B.Sc. degrees in computer science and mathematics, and an M.Sc. degree in computer science from the Technion -- Israel Institute of Technology, Haifa, Israel, in 2019 and 2021, respectively. Her research interests include algorithms, discrete mathematics, coding theory, and DNA storage