Sciweavers

2 search results - page 1 / 1
» Fat-Shattering and the Learnability of Real-Valued Functions
Sort
View
72
Voted
COLT
1994
Springer
15 years 1 months ago
Fat-Shattering and the Learnability of Real-Valued Functions
Peter L. Bartlett, Philip M. Long, Robert C. Willi...
APPROX
2010
Springer
168views Algorithms» more  APPROX 2010»
14 years 11 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