Walsh-Hadamard-Transform This is the official code submission for TMLR paper: Spectral Regularization Allows Data-frugal Learning over Combinatorial Spaces