2 search results - page 1 / 1 » Minimizing the Average Query Complexity of Learning Monotone... |
146
Voted
INFORMS
2002
15 years 7 months ago
2002
193
click to vote
COCO
2006
Springer
15 years 11 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...