2 papers
cs.DS2018
Coding for Interactive Communication with Small Memory and Applications to Robust Circuits
Bernhard Haeupler, Nicolas Resch
Classically, coding theory has been concerned with the problem of transmitting a single message in a format which is robust to noise. Recently, researchers have turned their attent…
cs.CC2017
On the List-Decodability of Random Linear Rank-Metric Codes
Venkatesan Guruswami, Nicolas Resch
The list-decodability of random linear rank-metric codes is shown to match that of random rank-metric codes. Specifically, an -linear rank-metric code over $\mathbb{F…