✗ Failed on benchmark 2026

Smoothed Burg Proximal Optimizer

Implementation & benchmark of arXiv:2607.05539 — On The Linear Convergence of Bregman Proximal Gradient Methods with Applications to Kullback--Leibler regression

Usefulness7/10
Difficulty5/10
Novelty5/10

Source paper: On The Linear Convergence of Bregman Proximal Gradient Methods with Applications to Kullback--Leibler regression arXiv:2607.05539 ⓘ · analyzed Aug 30, 2026

AI-generated research hypothesis, automatically tested. Not peer-reviewed.

Idea description

Use a smoothed Burg entropy as the mirror map in a proximal-gradient optimizer for positive or simplex-valued neural parameters. The optimizer performs a Bregman-proximal step instead of an additive Euclidean update, while the smoothing parameter avoids the singularity of ordinary Burg entropy at zero.

Formulas

$$\arg\min_{\mathbf{x}\in\mathcal C}J(\mathbf{x}),\qquad J(\mathbf{x}):=F(\mathbf{x})+R(\mathbf{x}).$$
$$D_h(u,v)=h(u)-h(v)-\langle\nabla h(v),u-v\rangle.$$
$$F(u)\geq F(v)+\langle\nabla F(v),u-v\rangle+\mu D_{h_\varepsilon}(u,v),\qquad h_\varepsilon(x)=-\sum_i\log(x_i+\varepsilon)+\frac{\lambda}{2}\|x\|_2^2.$$
$$x_{t+1}=\arg\min_{x\in\mathcal C}\left\{\langle\nabla F(x_t),x-x_t\rangle+R(x)+\frac{1}{\eta_t}D_{h_\varepsilon}(x,x_t)\right\}.$$

Mathematical statement

The paper studies convex composite minimization $\min_{\mathbf{x}\in\mathcal C}J(\mathbf{x})=F(\mathbf{x})+R(\mathbf{x})$, where $F$ is differentiable convex, $R$ is convex and possibly nonsmooth, and $\mathcal C$ is closed and convex. For a differentiable mirror map $h$, define the Bregman divergence $D_h(u,v)=h(u)-h(v)-\langle\nabla h(v),u-v\rangle$. The paper’s Restricted Relative Strong Convexity condition is a lower curvature bound measured in this divergence: $F(u)\geq F(v)+\langle\nabla F(v),u-v\rangle+\mu D_h(u,v)$ for relevant iterates and minimizers, with $\mu>0$. Use the smoothed Burg mirror map $h_\varepsilon(x)=-\sum_i\log(x_i+\varepsilon)+\frac{\lambda}{2}\|x\|_2^2$, where $\varepsilon>0$ prevents a singularity at zero and $\lambda\geq0$ adds Euclidean curvature. Its Bregman-proximal-gradient update is $x_{t+1}=\arg\min_{x\in\mathcal C}\{\langle\nabla F(x_t),x-x_t\rangle+R(x)+(1/\eta_t)D_{h_\varepsilon}(x,x_t)\}$. Under relative smoothness and a suitable step size, the paper establishes linear convergence; the engineering hypothesis is that smoothing supplies a usable curvature geometry where unsmoothed Burg entropy can fail.

Implementation notes

Integrate this at the optimizer level, initially only for tensors constrained to be positive or lie on a simplex: attention temperature or gating probabilities, MoE router probabilities, nonnegative factorization weights, or positive normalization parameters. Do not replace AdamW for all unconstrained Transformer weights in the first experiment. For a parameter vector $x$ with $x_i>0$, run the following loop: (1) compute the minibatch gradient $g=\nabla_xF(x)$; (2) evaluate $h_\varepsilon(x)=-\sum_i\log(x_i+\varepsilon)+(\lambda/2)\|x\|_2^2$; (3) approximately solve $x_{new}=\arg\min_{z>0}\{\langle g,z-x\rangle+R(z)+(1/\eta)D_{h_\varepsilon}(z,x)\}$; (4) renormalize if $x$ is a simplex variable; and (5) periodically update $\eta$ using a local relative-smoothness estimate. For $R=0$, solve each coordinate with 3-5 damped Newton iterations. The stationarity equation is $g_i+(1/\eta)[-1/(z_i+\varepsilon)+1/(x_i+\varepsilon)+\lambda(z_i-x_i)]=0$. Clamp $z_i+\varepsilon\geq10^{-8}$. For simplex routers, introduce a Lagrange multiplier for $\sum_i z_i=1$ and find it by bisection. Estimate local curvature from $q_t=[F(x_t)-F(x_{t-1})-\langle g_{t-1},x_t-x_{t-1}\rangle]/[D_h(x_t,x_{t-1})+10^{-8}]$, then use $\eta_t=0.5/(\max(q_t,10^{-8}))$. The paper provides the Bregman geometry and RRSC rationale; the Newton solver, empirical curvature estimator, and schedule are adaptations. First test a 2-layer MLP and a small Transformer on MNIST or CIFAR-10, applying the optimizer only to a softmax gate or positive attention-gate vector. Compare AdamW and ordinary entropic mirror descent at equal optimizer overhead. Measure loss versus steps and FLOPs, final accuracy, gradient variance, NaN frequency, dead coordinates, and probability collapse. Then test a 4-8 expert MoE on a toy language corpus, measuring perplexity, expert-load imbalance, and the fraction of router probabilities below $10^{-6}$.

Verification

Failed on benchmark

Stage 1 · Toy mechanism gate: Passed ✓

Stage 2 · Mechanism transferred to benchmark: Not reproduced ✗

Stage 2 · Practical benchmark result: Inconclusive

Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works

Stage 1 — Mechanism check agent confidence 7/10

Built a smoothed-Burg simplex proximal-gradient optimizer with exact coordinate inversion and Lagrange-multiplier bisection, plus Euclidean projected-gradient and entropic mirror-descent baselines. The mechanism checks succeeded: KKT residuals were below 7.3e-14, divergence stayed finite for every fixed epsilon, curvature scaled approximately as epsilon^-2 near zero, and empirical tangent contraction remained below one (0.940–0.969). In the toy quadratic, Burg was slower than both baselines, so this demonstrates the proposed geometry/stability mechanism but not a practical optimization win.

Agent confidence
7/10
Baseline
Euclidean projected gradient final loss 1.54e-33; entropic mirror descent 2.76e-05 after 80 steps; no dead coordinates.
Idea
Smoothed Burg final loss 6.34e-03 at lambda=1, versus 6.15e-03 at lambda=0; loss at step 10 was 2.42e-02 versus entropic 6.73e-03. KKT residual <=7.3e-14; empirical contraction 0.940–0.969. Near-zero curvature increased from 1.0e2 to 1.0e8 as epsilon decreased from 1e-1 to 1e-4, matching approximately epsilon^-2.

Limitations: Only a small convex simplex quadratic was tested; no MLP, Transformer, MoE, MNIST/CIFAR data, adaptive curvature schedule, nonsmooth R, FLOP/speed measurements, or repeated statistical runs were evaluated. Finite divergence is guaranteed for fixed positive epsilon, while its magnitude grows sharply as epsilon approaches zero.

How to run: python3 burg_experiment.py && /home/maxwelhelp/main/bin/python3 verify.py > verification.json

Stage 2 — Benchmark vs. tuned baseline (arXiv:2607.05539)

Ahead of the baseline (−2.4%) but not statistically significant (p=0.5991, wins 5 / 8 paired seeds).

Benchmark
Tabular regression (Friedman)
Model
mlp_tiny
Paired seeds
8
Baseline mean
16.3438
Idea mean
15.9546
Effect (Δ)
-0.3892 (−2.4%; negative = idea better)
Wins
5 / 8 paired seeds
p-value
0.5991 (permutation test, 20 000 shuffles)
Smallest detectable effect
n/a
Mechanism
Not confirmed ✗
Practical effect
Inconclusive
Baseline tuning
swept over 3 configs
Limitations:

Only the optimizer-matched tabular track was tested; vision, sequence, and dynamics were not evaluated. The run used 400 training samples and 20 epochs and did not measure wall-clock speed or FLOPs.

How to run: python3 bench_burg.py

Verdict computed by deterministic test code from paired-seed statistics — not by the language model.

Stage 2 — Benchmark latest Failed ✗

Agent confidence: 9/10

The smoothed-Burg proximal optimizer was evaluated on the registered tabular track with a shared gated MLP and 8 paired seeds. It improved mean test MSE from 16.343828 to 15.954603, but the paired permutation p-value was 0.59915, so this is not a significant win. The trained-model signature showed fewer dead gate coordinates for Burg, but the mechanism signature was not quantitatively confirmed.

Baseline
AdamW/projected-simplex, best lr=0.01: mean test MSE 16.343828, std 2.137857
Idea
Smoothed Burg, best lr=0.01, eps=0.01, lambda=0: mean test MSE 15.954603, std 1.510430; paired delta -0.389225, 5/8 wins, p=0.59915

Benchmark result

Ahead of the baseline (−2.4%) but not statistically significant (p=0.5991, wins 5 / 8 paired seeds).

Benchmark
Tabular regression (Friedman)
Model
mlp_tiny
Paired seeds
8
Baseline mean
16.3438
Idea mean
15.9546
Effect (Δ)
-0.3892 (−2.4%; negative = idea better)
Wins
5 / 8 paired seeds
p-value
0.5991 (permutation test, 20 000 shuffles)
Smallest detectable effect
n/a
Mechanism
Not confirmed ✗
Practical effect
Inconclusive
Baseline tuning
swept over 3 configs
Limitations:

Only the optimizer-matched tabular track was tested; vision, sequence, and dynamics were not evaluated. The run used 400 training samples and 20 epochs and did not measure wall-clock speed or FLOPs.

How to run: python3 bench_burg.py

Artifacts

Implementation overview ⬇ Download all as ZIP 8 files · code, reports and structured results