250 citations · 1.1k across the 76 of their papers we have counts for
13 papers · 1 filter
Oblivious Storage with Low I/O Overhead
Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko +1
We study oblivious storage (OS), a natural way to model privacy-preserving data outsourcing where a client, Alice, stores sensitive data at an honest-but-curious server, Bob. We sh…
Daily Deals: Prediction, Social Diffusion, and Reputational Ramifications
John W. Byers, Michael Mitzenmacher, Georgios Zervas
Daily deal sites have become the latest Internet sensation, providing discounted offers to customers for restaurants, ticketed events, services, and other items. We begin by undert…
Oblivious RAM Simulation with Efficient Worst-Case Access Overhead
Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko +1
Oblivious RAM simulation is a method for achieving confidentiality and privacy in cloud computing environments. It involves obscuring the access patterns to a remote storage so tha…
Fully De-Amortized Cuckoo Hashing for Cache-Oblivious Dictionaries and Multimaps
Michael T. Goodrich, Daniel S. Hirschberg, Michael Mitzenmacher +1
A dictionary (or map) is a key-value store that requires all keys be unique, and a multimap is a key-value store that allows for multiple values to be associated with the same key.…
Privacy-Preserving Group Data Access via Stateless Oblivious RAM Simulation
Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko +1
We study the problem of providing privacy-preserving access to an outsourced honest-but-curious data repository for a group of trusted users. We show that such privacy-preserving d…
A Month in the Life of Groupon
John W. Byers, Michael Mitzenmacher, Michalis Potamias +1
Groupon has become the latest Internet sensation, providing daily deals to customers in the form of discount offers for restaurants, ticketed events, appliances, services, and othe…