Sciweavers

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