Hurwitz–Radon signed bilinear mixer
Implementation & benchmark of arXiv:2608.08246 — Hilbertian Kahane--Salem--Zygmund Inequalities: Extremizers and Quantitative Gaps
Source paper: Hilbertian Kahane--Salem--Zygmund Inequalities: Extremizers and Quantitative Gaps arXiv:2608.08246 ⓘ · analyzed Sep 1, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Replace a learned dense bilinear map with a structured family of signed orthogonal matrices. Given feature vectors y,z in R^n, produce r interaction features h_a = y^T H_a z / sqrt(n), where the H_a form a Hadamard/Clifford-like family; the resulting bilinear map has operator norm at most one when r is within the Hurwitz–Radon limit. Learn only channel projections and optional scalar gates around this fixed mixer.
Formulas
Mathematical statement
The paper studies trilinear sign forms A(x,y,z)=sum_{a=1}^r sum_{i,j=1}^n epsilon_{aij} x_a y_i z_j on R^r x R^n x R^n, with epsilon_{aij} in {-1,1}. It proves every such form has norm at least sqrt(n), and equality is possible exactly when a Hadamard matrix of order n exists and r <= rho(n), where rho is the Hurwitz–Radon function. Use matrices H_a in R^{n x n} with entries in {-1,1} satisfying H_a^T H_a=n I_n and H_a^T H_b + H_b^T H_a=0 for a != b. Define B(y,z) in R^r by B_a(y,z)=y^T H_a z/sqrt(n). For x in R^r, A(x,y,z)=sum_a x_a y^T H_a z/sqrt(n)=x^T B(y,z). The equality construction implies ||A||=1, hence ||B(y,z)||_2 <= ||y||_2 ||z||_2. The general KSZ comparison bound is theta(p_1,...,p_d)=1/min_j max{2,p_j^*}, alpha(p_j)=max{1/2-1/p_j,0}, with a sign form satisfying ||A|| <= C_d (sum_j n_j)^{theta} product_j n_j^{alpha(p_j)}. Here p_j^* is the conjugate exponent, n_j is the dimension of input j, and C_d depends only on d.
Implementation notes
Integrate this as a multiplicative feature block between two ordinary linear projections. For an input token or image feature u, compute y=P_y u and z=P_z u, each in R^n, then form h in R^r with the fixed signed matrices H_a. The forward pass is h_a = (y^T H_a z)/sqrt(n); apply LayerNorm or a learned scalar gate g_a only after this operation, followed by an output projection P_o. Use n=4, 8, 16, or 32 initially and choose r no larger than the available Hurwitz–Radon family size. For an MVP, use a Hadamard matrix and generate or search signed anticommuting companions offline, storing H_a as int8 tensors. If an exact family is unavailable, initialize trainable H_a with signed matrices and penalize violations using L_struct = sum_a ||H_a^T H_a/n-I||_F^2 + sum_{a<b} ||(H_a^T H_b+H_b^T H_a)/n||_F^2. Pseudocode: y=P_y(u); z=P_z(u); for a in 1..r, h[a]=dot(y,H[a] @ z)/sqrt(n); v=g*h; out=P_o(v); loss=task_loss(out)+lambda*L_struct if matrices are trainable. The exact mathematical quantity is the normalized operator bound ||B||=1. Empirically estimate it by maximizing ||B(y,z)|| over random unit vectors and by 20-step alternating power iteration. First test on a 4-layer CIFAR-10 MLP or a small bilinear classifier, comparing this block against a learned dense bilinear tensor with matched parameter count, a random-sign tensor, and a standard MLP. Track gradient norm variance, activation growth with depth, validation accuracy, and wall-clock/FLOPs. Success is stable training without spectral normalization, lower gradient explosion, and equal or better accuracy at substantially fewer learned parameters; a useful target is at least 10x fewer bilinear parameters with no more than 1 percentage point accuracy loss.
Verification
This idea has not been verified yet.
Verification happens in two stages: Stage 1 — a mechanism check on a toy system confirms the claimed mathematical phenomenon reproduces; Stage 2 — a benchmark implements the idea on a real (small) neural network task and compares it against a tuned baseline over 8 paired seeds with a permutation test.
Artifacts
Artifacts unavailable.