Moment-Sharp Spectral-Norm Control
Implementation & benchmark of arXiv:2607.08113 — Sharp Spectral Bounds for Symmetric Positive Definite Tensors via Multiple Algebraic Invariants
Source paper: Sharp Spectral Bounds for Symmetric Positive Definite Tensors via Multiple Algebraic Invariants arXiv:2607.08113 ⓘ · analyzed Aug 30, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Replace a noisy or expensive per-layer spectral-norm estimate with a sharp upper bound obtained by maximizing the largest squared singular value subject to several layer spectral moments. The bound uses the paper's few-distinct-values structure, so the optimization scales with the number of moments rather than the width of the layer.
Formulas
Mathematical statement
The paper defines power sums p_k(\mathcal{A})=\sum_{i=1}^{d}\lambda_i^k for positive spectral values \lambda_i and studies the exact problem \max\{\lambda_1:\sum_i\lambda_i=T,\prod_i\lambda_i=D,\lambda_i>0\}, contrasting it with the looser AM–GM relaxation. Its structural theorem states that an extremizer over a K-invariant feasibility region has at most K distinct spectral values. For a neural weight matrix W with squared singular values \lambda_i=\sigma_i(W)^2, use the estimated moments m_k=\sum_i\lambda_i^k=\operatorname{tr}((W^ op W)^k), k=1,\ldots,K. Define U_K(m_1,\ldots,m_K)=\max\{x_1:x_i\geq\epsilon,\sum_i x_i^k=m_k\ \forall k\leq K\}. The theorem permits restricting the search to spectra containing at most K distinct values, represented by values z_1,\ldots,z_r and integer multiplicities n_1,\ldots,n_r with r\leq K, \sum_j n_j=d, and \sum_j n_jz_j^k=m_k. The resulting U_K is an upper bound on \|W\|_2^2, and increasing K generally tightens it.
Implementation notes
(1) Integration point: apply this to each linear or convolutional layer during training, using the squared singular-value spectrum of W. Use K=2 or K=3 initially. The layer can either be rescaled by the computed bound or receive a soft penalty on the excess bound. For a target squared spectral radius q, use W\leftarrow W\sqrt{q/(U_K+\delta)} when U_K>q, or add L_spec=\alpha\max(0,U_K-q)^2 to the loss.
(2) Pseudocode:
for each monitored layer W:
A(v) = W.T @ (W @ v) # convolution: implicit W and W.T
m1 = HutchinsonTrace(A, R) # average v_r.T A(v_r)
m2 = HutchinsonTrace(A @ A, R)
optionally m3 = HutchinsonTrace(A @ A @ A, R)
best = +infinity
for r in 1..K:
for integer multiplicities n_1+...+n_r=d:
solve z_j >= eps from sum_j n_j*z_j^k = m_k, k=1..K
if residual <= tolerance:
best = min(best, max_j z_j)
U = best
W = W * sqrt(q/(U+delta)) if U > q
For K=2, solve the two moment equations for each multiplicity pair directly or with a two-variable Newton solve. For K=3, enumerate multiplicity triples and use multistart Newton; retain only positive roots satisfying the moment residual tolerance. Sort z_j and take the largest feasible value. The paper's mathematics supplies the moment-constrained extremization and the at-most-K-distinct-values reduction; Hutchinson trace estimates, Newton initialization, and the rescaling rule are engineering adaptations. Estimate d from the number of input features and use R=4--16 Rademacher probes. Maintain exponential moving averages of m_k to reduce stochastic root failures.
(3) Cheap first experiment: train a 6-layer MLP and a small ResNet on CIFAR-10 with identical AdamW settings. Compare ordinary weight decay, one-step power-iteration spectral normalization, and K=2/K=3 moment-sharp control at matched wall-clock and FLOPs. Measure training-loss descent, validation accuracy, gradient-norm spikes, estimated true spectral norm from 20-step power iteration, and overhead. Success means the bound tracks the true norm with substantially less bias than trace-only or AM–GM control, reduces instability at the same target q, or reaches the same validation accuracy with fewer power iterations. Also test inference-preserving use: freeze the trained model and compare robustness to input perturbations and activation overflow.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Confirmed ✓
Stage 2 · Practical benchmark result: Significantly worse ✗
Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works
Stage 1 — Mechanism check agent confidence 8/10
Built a readable K=2 moment-sharp spectral bound using the closed-form extremizer, plus exact/Hutchinson moment utilities and a reproducible digits MLP control experiment. Numerical checks showed the bound was always above the true spectral norm and exactly recovered a two-cluster spectrum (9.0); in training, moment rescaling reduced the maximum true singular value from 3.127 to 1.544 but reduced validation accuracy from 96.7% to 94.0% and increased runtime from 0.657s to 0.860s. Thus the claimed sharp-bound phenomenon is real, but this small control experiment does not show a practical optimization or accuracy win.
- Agent confidence
- 8/10
- Baseline
- Digits MLP: loss 0.0413 mean-last-20, validation accuracy 0.9667, max gradient norm 0.830, max true sigma 3.127, runtime 0.657s.
- Idea
- K=2 rescaling: loss 0.2791 mean-last-20, validation accuracy 0.9400, max gradient norm 0.779, max true sigma 1.544, K=2 bound max sigma 2.000, runtime 0.860s; sanity checks had no upper-bound violations and exact clustered recovery at 9.0.
Limitations: Only K=2 with exact matrix SVD moments was used in the controller; K=3, actual Hutchinson-noisy control, convolutional layers, CIFAR-10, power-iteration baseline, matched FLOPs, robustness, and multi-seed testing were not evaluated. The Hutchinson check used a diagonal matrix and many probes, so it does not characterize estimator variance for dense layers.
How to run: python3 moment_sharp.py
Stage 2 — Benchmark vs. tuned baseline (arXiv:2607.08113)
Significantly WORSE than the tuned baseline (+78.3%, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Tabular regression (Friedman)
- Model
- mlp_tiny
- Paired seeds
- 8
- Baseline mean
- 7.2587
- Idea mean
- 12.9424
- Effect (Δ)
- 5.6837 (+78.3%; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±7.3%
- Mechanism
- Confirmed ✓
- Practical effect
- Hurts
- Baseline tuning
- swept over 9 configs
Only the registered tabular track and K=2 control were tested. K=3, convolutional layers, larger-layer Hutchinson variance, robustness, explicit FLOP/wall-clock matching, and vision/sequence/dynamics tracks were not evaluated.
How to run: python3 run_stage2.py
Verdict computed by deterministic test code from paired-seed statistics — not by the language model.
Stage 2 — Benchmark latest Failed ✗
Agent confidence: 10/10
Implemented K=2 moment-sharp spectral-norm rescaling for the registered tabular/mlp_tiny benchmark, using the same architecture, data, AdamW settings, epochs, batch size, and learning-rate union as the baseline. The baseline achieved test MSE 7.258670, while the best idea setting achieved 12.942374; paired delta was +5.683704 with permutation p=0.0081, meaning the idea was significantly worse. The NN-scale mechanism signature was nevertheless confirmed on all 8 trained models: predicted bound sigma mean 1.908920 versus observed true sigma mean 1.908622.
- Baseline
- Best baseline lr=0.006, weight_decay=0.001; full 8-seed MSE mean 7.2586701512, std 0.4343242146.
- Comparison
- delta_mean=+5.6837041974, idea_wins=0/8, p_value=0.0081, verdict=idea worse (significant).
- Idea
- Best idea lr=0.006, weight_decay=0.0001, target_sigma=2.0; full 8-seed MSE mean 12.9423743486, std 0.7042793380.
- Math check
- max_upper_bound_violation=0.0 and clustered_recovery_abs_error=0.0.
- Mechanism signature
- confirmed=true for 8/8 seeds; predicted_bound_sigma_mean=1.9089196504, observed_true_sigma_mean=1.9086223245, maximum bound-minus-observed=0.0027594357.
Benchmark result
Significantly WORSE than the tuned baseline (+78.3%, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Tabular regression (Friedman)
- Model
- mlp_tiny
- Paired seeds
- 8
- Baseline mean
- 7.2587
- Idea mean
- 12.9424
- Effect (Δ)
- 5.6837 (+78.3%; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±7.3%
- Mechanism
- Confirmed ✓
- Practical effect
- Hurts
- Baseline tuning
- swept over 9 configs
Only the registered tabular track and K=2 control were tested. K=3, convolutional layers, larger-layer Hutchinson variance, robustness, explicit FLOP/wall-clock matching, and vision/sequence/dynamics tracks were not evaluated.
How to run: python3 run_stage2.py
Artifacts
- bench_report.json 7.6 KB View Raw
- moment_sharp.py 5.6 KB View Raw
- moment_sharp_bench.py 3.3 KB View Raw
- report.md 1.6 KB View
- report_bench_2026-09-04T194333.md 6.4 KB View
- results.json 1.7 KB View Raw
- run_stage2.py 5.4 KB View Raw
- stage2_bench.py 1.9 KB View Raw
- stage2_report.json 0.6 KB View Raw