אירועים והרצאות בפקולטה למדעי המחשב ע"ש הנרי ומרילין טאוב

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