136 search results - page 8 / 28 » On Learning Monotone Boolean Functions |
72
Voted
COR
2002
15 years 5 days ago
2002
67
Voted
STOC
1987
ACM
15 years 3 months ago
1987
ACM
ADCM
2007
15 years 15 days ago
2007
We present a new method for reconstructing the density function underlying a given histogram. First we analyze the univariate case taking the approximating function in a class of q...
88
Voted
ML
1998
ACM
15 years 1 days ago
1998
ACM
In the k-Restricted-Focus-of-Attention (k-RFA) model, only k of the n attributes of each example are revealed to the learner, although the set of visible attributes in each example...
FOCS
2009
IEEE
15 years 7 months ago
2009
IEEE
We generalize the Kahn-Kalai-Linial (KKL) Theorem to random walks on Cayley and Schreier graphs, making progress on an open problem of Hoory, Linial, and Wigderson. In our general...