Relaxed vs. Full Local Decodability with Few Queries: Equivalence and Separations for Linear Codes.

Elena Grigorescu, Vinayak M. Kumar, Peter Manohar, Geoffrey Mon

Browse the full STOC paper archive.