Sciweavers

2 search results - page 1 / 1
» Fat-Shattering and the Learnability of Real-Valued Functions
Sort
View
COLT
1994
Springer
13 years 9 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»
13 years 7 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