35 citations · 159 across the 35 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
cs.IT2026
Amortized Relaxed Locally Decodable Codes
Jeremiah Blocki, Justin Zhang
Locally decodable codes (LDCs) enable recovery of any message symbol by probing only a small number of positions in a possibly corrupted codeword. The central parameters of an LDC…
cs.IT2026
Exponential Lower Bounds for 2-query Relaxed Locally Decodable Codes
Alexander R. Block, Jeremiah Blocki, Kuan Cheng +4
Locally Decodable Codes (LDCs) are error-correcting codes encoding \emph{messages} in to \emph{codewords} in , with super-fast decoding algo…