9 citations · 53 across the 22 of their papers we have counts for
Showing 2021Show all
3 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…
math.RT2021★ 1 cited
Two classes of minimal generic fundamental invariants for tensors
Xin Li, Liping Zhang, Hanchen Xia
Motivated by the problems raised by Bürgisser and Ikenmeyer, we discuss two classes of minimal generic fundamental invariants for tensors of order 3. The first one is defined on $\…
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…