9 citations · 22 across the 11 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.IT2021
Improved Decoding of Expander Codes
Xue Chen, Kuan Cheng, Xin Li +1
We study the classical expander codes, introduced by Sipser and Spielman \cite{SS96}. Given any constants , and an arbitrary bipartite graph with verti…
cs.IT2021
Exponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions
Jeremiah Blocki, Kuan Cheng, Elena Grigorescu +3
Locally Decodable Codes (LDCs) are error-correcting codes for which individual message symbols can be quickly recovered despite errors in the codeword. LDCs for Hamming errors have…