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

Sparse-interaction Bohnenblust–Hille regularizer

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
Paper: Asymptotic contractivity of the Bohnenblust--Hille inequality for polynomials with few interacting variables arXiv:2607.20847