Songtao Mao

dblp:348/1696 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
2since 2021 · last 2025
—ORCID · unresolved

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 since 2021
YearPublicationVenuePosition
2025 Improved Explicit Near-Optimal Codes in the High-Noise Regimes
abstract
We study uniquely decodable codes and list decodable codes in the high-noise regime, specifically codes that are uniquely decodable from fraction of errors and list decodable from 1 — ε fraction of errors. We present several improved explicit constructions that achieve near-optimal rates, as well as efficient or even linear-time decoding algorithms. Our contributions are as follows.
Songtao Mao
SODA2
2023 Random Shortening of Linear Codes and Applications
Kuan Cheng, Xin Li 0006, Songtao Mao
COCOON (2)4