FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
Complexity theory typically studies the complexity of computing a function h(x) : {0, 1}m {0, 1}n of a given input x. A few works have suggested to study the complexity of genera...
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
Boosting is a general method for improving the accuracy of learning algorithms. We use boosting to construct improved privacy-preserving synopses of an input database. These are da...
FOCS
2010
IEEE
13 years 2 months ago
2010
IEEE
