Sciweavers

APPROX
2010
Springer
168views Algorithms» more  APPROX 2010»
13 years 6 months ago
Differential Privacy and the Fat-Shattering Dimension of Linear Queries
In this paper, we consider the task of answering linear queries under the constraint of differential privacy. This is a general and well-studied class of queries that captures oth...
Aaron Roth