250 citations · 1.1k across the 76 of their papers we have counts for
5 papers · 1 filter
Tight Efficiency Guarantees for Strategyproof Linear Regression
Yichen Huang, Yuqi Pan, Michael Mitzenmacher +2
We study the trade-off between squared-error accuracy and incentive compatibility in linear regression. Agents report private labels associated with publicly known features and pre…
Incentive Compatible Queues Without Money
Isaac Grosof, Michael Mitzenmacher
For job scheduling systems, where jobs require some amount of processing and then leave the system, it is natural for each user to provide an estimate of their job's time requireme…
Voronoi Choice Games
Meena Boppana, Rani Hod, Michael Mitzenmacher +1
We study novel variations of Voronoi games and associated random processes that we call Voronoi choice games. These games provide a rich framework for studying questions regarding…
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…
Information Asymmetries in Pay-Per-Bid Auctions: How Swoopo Makes Bank
John W. Byers, Michael Mitzenmacher, Georgios Zervas
Innovative auction methods can be exploited to increase profits, with Shubik's famous "dollar auction" perhaps being the most widely known example. Recently, some mainstream e-comm…