1 paper · 1 filter
Isaac M Hair, Amit Sahai
We prove a list recovery guarantee for random low-rate linear codes over sufficiently large prime fields. For fixed dimension d, error fraction α, and accuracy parameter $\vare…