Approximately Optimal Auctions for Selling Privacy when Costs are Correlated with Data

Lisa Fleischer, Yu-Han Lyu

We consider a scenario in which a database stores sensitive data of users and an analyst wants to estimate statistics of the data. The users may suffer a cost when their data are u…