Significant pattern mining, the search for sets of binary features that are statistically significantly enriched in a class of objects, is of fundamental importance in a wide range of applications from economics to statistical genetics. Still, all existing approaches make the restricti