We present an integer programming and column generation framework for learning boolean rule sets in disjunctive normal form. It builds nice simple interpretable models like this:

The paper has been through quite a few iterations (I started working on it during the first year of my PhD!), and this final version has new theoretical results on the use of hamming loss as a proxy for 0-1 classification loss and computational hardness of the pricing problem.