Spectrally Projected SPD Optimizer
Implementation & benchmark of arXiv:2609.03762 — Projected Riemannian Gradient Descent for the Bures-Wasserstein Barycenter: Dimension-Independent Linear Convergence at Unit Step Size
Source paper: Projected Riemannian Gradient Descent for the Bures-Wasserstein Barycenter: Dimension-Independent Linear Convergence at Unit Step Size arXiv:2609.03762 ⓘ · analyzed Sep 4, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Use the paper's non-expansive spectral projection as a constraint-preserving optimizer step for trainable SPD matrices, including Mahalanobis metrics, covariance heads, graph kernels, and quantum density operators. After an SGD or AdamW proposal, symmetrize the matrix and clip every eigenvalue into \([\alpha,\beta]\).
Formulas
Mathematical statement
The feasible set is \(\mathcal C_{\alpha,\beta}=\{S\succ0:\alpha I\preceq S\preceq\beta I\}\), where \(0<\alpha<\beta\). For a symmetric proposal \(X=U\operatorname{diag}(\lambda_j)U^\top\), define \(\Pi_{[\alpha,\beta]}(X)=U\operatorname{diag}(\min\{\beta,\max\{\alpha,\lambda_j\}\})U^\top\). The paper establishes that this is the closed-form Bures-Wasserstein projection and satisfies the non-expansiveness inequality \(d_{\mathrm{BW}}(\Pi(X),\Pi(Y))\le d_{\mathrm{BW}}(X,Y)\), where \(d_{\mathrm{BW}}(X,Y)=\sqrt{\operatorname{Tr}(X+Y)-2\operatorname{Tr}[(X^{1/2}YX^{1/2})^{1/2}]}\). The adapted optimizer update is \(S_{t+1}=\Pi_{[\alpha,\beta]}(S_t-\eta G_t)\), with \(G_t=\nabla_S\mathcal L(S_t)\), or with \(S_t-\eta G_t\) replaced by an AdamW proposal. The paper directly guarantees metric non-expansion of the projection; bounded eigenvalues and condition number are the proposed neural-network benefits.
Implementation notes
(1) Integration point: modify the optimizer update for a small symmetric matrix parameter \(S\), rather than for ordinary unconstrained neural-network weights. Use cases include a learned Mahalanobis metric, a VAE covariance output, a graph message-passing kernel, or a quantum density-matrix head. Store the full matrix or upper triangle, symmetrize each gradient, and project after every optimizer proposal. (2) Pseudocode: compute loss \(L\), obtain \(G=\nabla_S L\), set \(G\leftarrow(G+G^\top)/2\), apply SGD or AdamW to obtain proposal \(X\), symmetrize \(X\leftarrow(X+X^\top)/2\), compute \(X=U\operatorname{diag}(\lambda)U^\top\), and assign \(S\leftarrow U\operatorname{diag}(\operatorname{clip}(\lambda,\alpha,\beta))U^\top\). Apply weight decay before projection and do not decay the identity floor. (3) Compute the projection with a symmetric eigensolver. Select \(\alpha\) as a numerical floor such as \(10^{-4}\), and set \(\beta=\alpha\times10^3\) or tune the target condition number. Log the fraction of clipped eigenvalues, minimum and maximum eigenvalues, and the empirical BW displacement before and after projection. The theorem supplies the non-expansiveness result; convergence and generalization improvements must be tested. (4) First experiment: train a two-layer metric-learning MLP on MNIST or Fashion-MNIST with a 32-by-32 SPD Mahalanobis matrix, comparing Cholesky parameterization, unconstrained symmetric-plus-jitter updates, and projected updates under SGD and AdamW. Track training loss, test k-nearest-neighbor accuracy under the learned metric, gradient norms, eigenvalue ranges, failed runs, and seed variance. Success is zero SPD failures, bounded condition number, and equal-or-better test accuracy at matched optimizer steps; a stronger result is faster loss descent or reduced seed variance at the same matrix-eigendecomposition overhead.
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.