4 citations · 8 across the 3 of their papers we have counts for
4 papers
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…
Storage Enforcement with Kolmogorov Complexity and List Decoding
Mohammad Iftekhar Husain, Steve Ko, Atri Rudra +1
We consider the following problem that arises in outsourced storage: a user stores her data on a remote server but wants to audit the server at some later point to make sure it…
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…
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…