On learning monotone Boolean functions under the uniform distribution.
Kazuyuki AmanoAkira MaruokaPublished in: Theor. Comput. Sci. (2006)
Keyphrases
- uniform distribution
- monotone boolean functions
- boolean functions
- learning algorithm
- term dnf
- pac learning
- learning problems
- learning process
- reinforcement learning
- training data
- membership queries
- learning tasks
- statistical queries
- learning dnf
- concept learning
- uniformly distributed
- version space
- noise tolerant
- multi class