Truthful Linear Regression

Rachel Cummings, Stratis Ioannidis, Katrina Ligett

Abstract: We consider the problem of fitting a linear model to data held by individuals who are concerned about their privacy. Incentivizing most players to truthfully report their data to the analyst constr...