@inproceedings{c1afb04f723a423eaa8f6675369ab446,
title = "Accuracy for sale: Aggregating data with a variance constraint",
abstract = "We consider the problem of a data analyst who may purchase an unbiased estimate of some statistic from multiple data providers. From each provider i, the analyst has a choice: she may purchase an estimate from that provider that has variance chosen from a finite menu of options. Each level of variance has a cost associated with it, reported (possibly strategically) by the data provider. The analyst wants to choose the minimum cost set of variance levels, one from each provider, that will let her combine her purchased estimators into an aggregate estimator that has variance at most some fixed desired level. Moreover, she wants to do so in such a way that incentivizes the data providers to truthfully report their costs to the mechanism. We give a dominant strategy truthful solution to this problem that yields an estimator that has optimal expected cost, and violates the variance constraint by at most an additive term that tends to zero as the number of data providers grows large.",
keywords = "Buying data, Mechanism design, VCG mechanism",
author = "Rachel Cummings and Katrina Ligett and Aaron Roth and Wu, {Zhiwei Steven} and Juba Ziani",
note = "Publisher Copyright: Copyright {\textcopyright} 2015 ACM.; 6th Conference on Innovations in Theoretical Computer Science, ITCS 2015 ; Conference date: 11-01-2015 Through 13-01-2015",
year = "2015",
month = jan,
day = "11",
doi = "https://doi.org/10.1145/2688073.2688106",
language = "الإنجليزيّة",
series = "ITCS 2015 - Proceedings of the 6th Innovations in Theoretical Computer Science",
pages = "317--324",
booktitle = "ITCS 2015 - Proceedings of the 6th Innovations in Theoretical Computer Science",
}