This course teaches learners how to design and implement Relaxed Locally Decodable Codes. The course covers high-level and non-adaptive approaches, random sampling, biased decoder, relaxed local decoder, sunflowers, daisies, and their extensions. The teaching method involves a combination of theoretical explanations and practical examples. This course is intended for individuals interested in advanced coding theory and its applications.
Overview
Syllabus
Introduction
Recap
Highlevel Approach
Nonadaptive Approach
Random Sampling
Biased Decoder
Relaxed Local Decoder
Sunflowers
daisies
Extensions
Taught by
IEEE FOCS: Foundations of Computer Science
