Video Lectures

Separate tags with a comma.

Locally Decodable Codes

Klim Efremenko

A code C is said to be Locally Decodable Code with q queries if it is possible to recover any symbol x_j of a message x by making at most q queries to C(x), such that even if a constant fraction of C(x) is corrupted, the decoding algorithm...