Amortized Locally Decodab
Amortized Locally Decodable Codes
Amortized Locally Decodable Codes
arXiv:2502.10538v1 Announce Type: new
Abstract: Locally Decodable Codes (LDCs) are error correcting codes that admit efficient decoding of individual message symbols without decoding the entire message. Unfortunately, known LDC constructions offer a sub-optimal trade-off between rate, error toleran…