250 citations · 1.1k across the 76 of their papers we have counts for
8 papers · 1 filter
Balanced Allocations and Double Hashing
Michael Mitzenmacher
Double hashing has recently found more common usage in schemes that use multiple hash functions. In double hashing, for an item , one generates two hash values and …
Biff (Bloom Filter) Codes : Fast Error Correction for Large Data Sets
Michael Mitzenmacher, George Varghese
Large data sets are increasingly common in cloud and virtualized environments. For example, transfers of multiple gigabytes are commonplace, as are replicated blocks of such sizes.…
An Economic Analysis of User-Privacy Options in Ad-Supported Services
Joan Feigenbaum, Michael Mitzenmacher, Georgios Zervas
We analyze the value to e-commerce website operators of offering privacy options to users, e.g., of allowing users to opt out of ad targeting. In particular, we assume that site op…
Anonymous Card Shuffling and its Applications to Parallel Mixnets
Michael T. Goodrich, Michael Mitzenmacher
We study the question of how to shuffle cards when faced with an opponent who knows the initial position of all the cards {\em and} can track every card when permuted, {\em exc…
Verifiable Computation with Massively Parallel Interactive Proofs
Justin Thaler, Mike Roberts, Michael Mitzenmacher +1
As the cloud computing paradigm has gained prominence, the need for verifiable computation has grown increasingly urgent. The concept of verifiable computation enables a weak clien…
The Groupon Effect on Yelp Ratings: A Root Cause Analysis
John W. Byers, Michael Mitzenmacher, Georgios Zervas
Daily deals sites such as Groupon offer deeply discounted goods and services to tens of millions of customers through geographically targeted daily e-mail marketing campaigns. In o…