Online Learning of k-CNF Boolean Functions

Joel Veness, Marcus Hutter

This paper revisits the problem of learning a k-CNF Boolean function from examples in the context of online learning under the logarithmic loss. In doing so, we give a Bayesian int…