most citedL2/L2-foreach sparse recovery with low risk

24 citations · 29 across the 4 of their papers we have counts for

collaborators
Showing cs.ITShow all

2 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…