When Can an Expander Code Correct Ω(n) Errors in O(n) Time?

Yuanting Shen, Chong Shangguan, Minghui Ouyang, Kuan Cheng. When Can an Expander Code Correct Ω(n) Errors in O(n) Time?. IEEE Transactions on Information Theory, 71(10):7626-7643, 2025. [doi]

Abstract

Abstract is missing.