Coded Trace Reconstruction in a Constant Number of Traces
Offered By: IEEE via YouTube
Course Description
Overview
Explore a 21-minute IEEE conference talk on coded trace reconstruction, focusing on its application in DNA storage. Delve into the concept of coding, the challenges of trace reconstruction, and the breakthrough of achieving reconstruction with a constant number of traces. Examine the average-case scenario, related topics such as BDC capacity, and upper bounds for large alphabets and binary cases. Gain insights from Stanford University researchers Joshua Brakensiek, Ray Li, and Bruce Spang as they present their findings and discuss open questions in this cutting-edge field of information theory and computational biology.
Syllabus
Intro
The whole talk on one slide
Coding for DNA Storage Trace reconstruction
What is a code?
Trace reconstruction is haru
Constant # traces
Average - codeu
Related: BDC capacity
Large alphabet UB
Binary UB
Open questions
Taught by
IEEE FOCS: Foundations of Computer Science
Tags
Related Courses
Code-Based CryptographyInria (French Institute for Research in Computer Science and Automation) via France Université Numerique Современная комбинаторика (Modern combinatorics)
Moscow Institute of Physics and Technology via Coursera An Introduction to Coding Theory
Indian Institute of Technology Kanpur via Swayam Introduction to Coding Theory
Indian Institute of Technology Kanpur via Swayam Coding Theory
NPTEL via YouTube