Showing 2024Show all
2 papers · 1 filter
cs.IT2024
Improved Explicit Near-Optimal Codes in the High-Noise Regimes
Xin Li, Songtao Mao
We study uniquely decodable codes and list decodable codes in the high-noise regime, specifically codes that are uniquely decodable from fraction of error…
cs.CC2024
Improved Condensers for Chor-Goldreich Sources
Jesse Goodman, Xin Li, David Zuckerman
One of the earliest models of weak randomness is the Chor-Goldreich (CG) source. A -CG source is a sequence of random variables , where…