463 citations · 1k across the 47 of their papers we have counts for
Showing 2010 · cs.ITShow all
2 papers · 2 filters
cs.IT2010
Data Stream Algorithms for Codeword Testing
Atri Rudra, Steve Uurtamo
Motivated by applications in storage systems and property testing, we study data stream algorithms for local testing and tolerant testing of codes. Ideally, we would like to know w…
cs.IT2010
Two Theorems in List Decoding
Atri Rudra, Steve Uurtamo
We prove the following results concerning the list decoding of error-correcting codes: (i) We show that for \textit{any} code with a relative distance of (over a large enough a…