Asymptotic contractivity of the Bohnenblust--Hille inequality for polynomials with few interacting variables
arXiv:2607.20847
2026
Regularization
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper proves a support-sensitive Bohnenblust–Hille inequality: for degree-m polynomials whose monomials involve at most M variables, the coefficient ℓ_p norm with p=2m/(m+1) is controlled by the supremum norm with a constant tending to 1 as m grows. The transferable asset is a concrete stability certificate linking sparse high-order interaction coefficients to the worst-case response of an interaction module. This can become a regularizer or constraint for polynomial, factorization-machine, or Volterra neural layers, using random unit-modulus probes to estimate the supremum norm and penalizing violations of the bound. The approach is most relevant when a model explicitly represents high-order interactions with bounded support size M.
Ideas from this paper
Unverified
2026
Add a support-sensitive coefficient regularizer to a high-order polynomial or Volterra layer whose monomials involve at most M input features. The regularizer penalizes the gap between the layer's coefficient ℓ_{2m/(m+1)} norm and its empirical worst-case response on random unit-modulus inputs, exploiting the fact that the theoretical gap constant approaches 1 for fixed M and large degree m.
Useful5/10
Difficulty5/10
Novelty7/10