|
|||||
|
|
On learning monotone Boolean functions under the uniform distribution |
|
| Authors: | Kazuyuki Amano Akira Maruoka |
| Affiliation: | Graduate School of Information Sciences, Tohoku University, Aoba 05, Aramaki, Sendai 980-8579, Japan |
| Abstract: | In this paper, we prove two general theorems on monotone Boolean functions which are useful for constructing a learning algorithm for monotone Boolean functions under the uniform distribution. |
| Keywords: | PAC learning Monotone Boolean functions Harmonic analysis Majority function |
| 本文献已被 ScienceDirect 等数据库收录！ | |