Is There Sparsity Beyond Additive Models?