On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors

Alex Block, Jeremiah Blocki, Kuan Cheng +4

Locally Decodable Codes (LDCs) are error-correcting codes $C:{\Sigma }^n\to {\Sigma }^m$ with super-fast decoding algorithms. They are important mathematical objects in many areas of theor…