YoVDO

Relaxed Locally Decodable Codes

Offered By: IEEE via YouTube

Tags

IEEE FOCS: Foundations of Computer Science Courses Theoretical Computer Science Courses Coding Theory Courses

Course Description

Overview

Explore the advanced concepts of Relaxed Locally Decodable Codes (LDCs) in this 16-minute IEEE video lecture. Delve into the constant query regime, polylog(n) query regime, and list-decoding regime. Examine Relaxed Locally Correctable Codes (LCCs) and learn about transferring lower bound techniques. Gain insights into speculations surrounding LDCs and enhance your understanding of these complex coding systems.

Syllabus

Intro
Relaxed Locally Decodable Codes (LDCs)
Constant query regime
polylog(n) query regime
List-decoding regime
Relaxed Locally Correctable Codes (LCCS)
Transferring lower bound techniques
More speculations on LDCS


Taught by

IEEE FOCS: Foundations of Computer Science

Tags

Related Courses

Code-Based Cryptography
Inria (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