Xin Li

activity

20202026

most citedLocally Decodable Codes with Randomized Encoding

6 citations · 6 across the 2 of their papers we have counts for

collaborators

Showing cs.ITShow all

3 papers · 1 filter

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 $C : Σ^{n} \to Σ^{m},$ encoding \emph{messages} in $Σ^{n}$ to \emph{codewords} in $Σ^{m}$ , with super-fast decoding algo…

cs.IT2022

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 : Σ^{n} \to Σ^{m}$ with super-fast decoding algorithms. They are important mathematical objects in many areas of theor…

cs.IT2020★ 6 cited

Locally Decodable Codes with Randomized Encoding

Kuan Cheng, Xin Li, Yu Zheng

We initiate a study of locally decodable codes with randomized encoding. Standard locally decodable codes are error correcting codes with a deterministic encoding function and a ra…