Skip to yearly menu bar Skip to main content


( events)   Timezone:  
Spotlight
Tue Dec 04 01:05 PM -- 01:10 PM (PST) @ Room 517 CD
Bounded-Loss Private Prediction Markets
Rafael Frongillo · Bo Waggoner

Prior work has investigated variations of prediction markets that preserve participants' (differential) privacy, which formed the basis of useful mechanisms for purchasing data for machine learning objectives. Such markets required potentially unlimited financial subsidy, however, making them impractical. In this work, we design an adaptively-growing prediction market with a bounded financial subsidy, while achieving privacy, incentives to produce accurate predictions, and precision in the sense that market prices are not heavily impacted by the added privacy-preserving noise. We briefly discuss how our mechanism can extend to the data-purchasing setting, and its relationship to traditional learning algorithms.