4 citations · 8 across the 3 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2012★ 4 cited
Almost Universal Hash Families are also Storage Enforcing
Mohammad Iftekhar Husain, Steve Ko, Atri Rudra +1
We show that every almost universal hash function also has the storage enforcement property. Almost universal hash functions have found numerous applications and we show that this…
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…