A Confidence Machine for Sparse High-Order Interaction Model