463 citations · 1k across the 47 of their papers we have counts for
3 papers · 1 filter
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…
Analyzing Nonblocking Switching Networks using Linear Programming (Duality)
Hung Q. Ngo, Atri Rudra, Anh N. Le +1
The main task in analyzing a switching network design (including circuit-, multirate-, and photonic-switching) is to determine the minimum number of some switching components so th…
Simulating Special but Natural Quantum Circuits
Richard J. Lipton, Kenneth W. Regan, Atri Rudra
We identify a sub-class of BQP that captures certain structural commonalities among many quantum algorithms including Shor's algorithms. This class does not contain all of BQP (e.g…