51 search results - page 11 / 11 » A Pseudopolynomial Time O (log n )-Approximation Algorithm f... |
ECCC
2010
13 years 5 months ago
2010
Much work has been done on learning various classes of "simple" monotone functions under the uniform distribution. In this paper we give the first unconditional lower bo...