Optimum Statistical Estimation with Strategic Data Sources

08/11/2014
by   Yang Cai, et al.
0

We propose an optimum mechanism for providing monetary incentives to the data sources of a statistical estimator such as linear regression, so that high quality data is provided at low cost, in the sense that the sum of payments and estimation error is minimized. The mechanism applies to a broad range of estimators, including linear and polynomial regression, kernel regression, and, under some additional assumptions, ridge regression. It also generalizes to several objectives, including minimizing estimation error subject to budget constraints. Besides our concrete results for regression problems, we contribute a mechanism design framework through which to design and analyze statistical estimators whose examples are supplied by workers with cost for labeling said examples.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/28/2021

Asymptotic Degradation of Linear Regression Estimates With Strategic Data Sources

We consider the problem of linear regression from strategic data sources...
research
03/11/2015

Optimal prediction for sparse linear models? Lower bounds for coordinate-separable M-estimators

For the problem of high-dimensional sparse linear regression, it is know...
research
07/14/2020

The Effect of Strategic Noise in Linear Regression

We build on an emerging line of work which studies strategic manipulatio...
research
01/02/2018

Combining multiple observational data sources to estimate causal effects

The era of big data has witnessed an increasing availability of multiple...
research
11/04/2021

Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers

We develop machinery to design efficiently computable and consistent est...
research
06/10/2021

A Variational View on Statistical Multiscale Estimation

We present a unifying view on various statistical estimation techniques ...
research
05/27/2018

Strategyproof Linear Regression in High Dimensions

This paper is part of an emerging line of work at the intersection of ma...

Please sign up or login with your details

Forgot password? Click here to reset