Learn AI, Data Science & Business — Earn Certificates That Get You Hired
The Fastest Way to Become a Backend Developer Online
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
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