2 papers
cs.IT2025
Amortized Locally Decodable Codes for Insertions and Deletions
Jeremiah Blocki, Justin Zhang
Locally Decodable Codes (LDCs) are error correcting codes which permit the recovery of any single message symbol with a low number of queries to the codeword (the locality). Tradit…
cs.IT2025
Amortized Locally Decodable Codes
Jeremiah Blocki, Justin Zhang
Locally Decodable Codes (LDCs) are error correcting codes that admit efficient decoding of individual message symbols without decoding the entire message. Unfortunately, known LDC…