Mihir Singhal

collaborators

Showing cs.ITShow all

2 papers · 1 filter

cs.IT2026

Average-Radius List-Decodability of Random Linear Codes

Venkatesan Guruswami, Shilun Li, Mihir Singhal

We prove that for every prime power $q$ and every $p \in (0, 1 - 1/ q)$ , a random $F_{q}$ -linear code of rate $1 - h_{q} (p) - ε$ is $(p, C_{p, q} / ε)$ -average-radius list-decodable…

cs.IT2024

Tight bounds for stream decodable error-correcting codes

Meghal Gupta, Venkatesan Guruswami, Mihir Singhal

In order to communicate a message over a noisy channel, a sender (Alice) uses an error-correcting code to encode her message $x$ into a codeword. The receiver (Bob) decodes it corr…