35 citations · 159 across the 35 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
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…