1278 search results - page 15 / 256 » The Complexity of Weighted Boolean |
143
Voted
ATS
2010
IEEE
15 years 1 months ago
2010
IEEE
122
Voted
JCSS
2011
14 years 10 months ago
2011
132
Voted
MFCS
2010
Springer
15 years 1 months ago
2010
Springer
We consider Boolean exact threshold functions defined by linear equations, and in general degree d polynomials. We give upper and lower bounds on the maximum magnitude (absolute va...
131
Voted
ALT
2001
Springer
16 years 14 days ago
2001
Springer
This paper concerns the design of a Support Vector Machine (SVM) appropriate for the learning of Boolean functions. This is motivated by the need of a more sophisticated algorithm ...
169
Voted
ALGORITHMICA
1998
15 years 3 months ago
1998
We examine a general Bayesian framework for constructing on-line prediction algorithms in the experts setting. These algorithms predict the bits of an unknown Boolean sequence usin...