136 search results - page 1 / 28 » On Learning Monotone Boolean Functions |
FOCS
1998
IEEE
13 years 9 months ago
1998
IEEE
INFORMS
2002
13 years 4 months ago
2002
ALT
2001
Springer
14 years 1 months 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 ...
APPROX
2008
Springer
13 years 6 months ago
2008
Springer
We give an algorithm that with high probability properly learns random monotone DNF with t(n) terms of length log t(n) under the uniform distribution on the Boolean cube {0, 1}n ....
COCO
2006
Springer
13 years 8 months ago
2006
Springer
We give an algorithm that learns any monotone Boolean function f : {-1, 1}n {-1, 1} to any constant accuracy, under the uniform distribution, in time polynomial in n and in the de...