This course covers the topic of coded trace reconstruction in a constant number of traces. The learning outcomes include understanding coding for DNA storage, trace reconstruction, and the concept of codes. The course teaches skills related to working with codes, trace reconstruction, and utilizing large alphabets and binary systems. The teaching method involves a talk format with the content presented on slides. The intended audience for this course is individuals interested in coding theory, DNA storage, and trace reconstruction.
Overview
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