Unverified 2026

PEP Lyapunov Stability Controller

Implementation & benchmark of arXiv:2608.11412 — Convex-Concave Interpolation and Application of PEP to Bilinear-Coupled Saddle-Point Problem

Usefulness6/10
Difficulty4/10
Novelty6/10

Source paper: Convex-Concave Interpolation and Application of PEP to Bilinear-Coupled Saddle-Point Problem arXiv:2608.11412 ⓘ · analyzed Sep 1, 2026

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

Idea description

Use a PEP-generated quadratic Lyapunov function as a runtime monitor for minimax training. When the measured Lyapunov decrease becomes positive, reduce the learning rate or reset optimizer memory; when the decrease is safely negative, retain or cautiously increase the step size.

Formulas

$$\mathcal V^x_k:=\begin{bmatrix}\overline{\mathbf x}_k\\\overline{\mathbf g}^x_k\\\overline{\mathbf h}^x_k\end{bmatrix}^{\!\top}P_x\begin{bmatrix}\overline{\mathbf x}_k\\\overline{\mathbf g}^x_k\\\overline{\mathbf h}^x_k\end{bmatrix},\qquad \mathcal V^y_k:=\begin{bmatrix}\overline{\mathbf y}_k\\\overline{\mathbf g}^y_k\\\overline{\mathbf h}^y_k\end{bmatrix}^{\!\top}P_y\begin{bmatrix}\overline{\mathbf y}_k\\\overline{\mathbf g}^y_k\\\overline{\mathbf h}^y_k\end{bmatrix}.$$
$$\delta\mathcal V^x_k:=\mathcal V^x_{k+1}-\rho^2\mathcal V^x_k,\qquad \delta\mathcal V^y_k:=\mathcal V^y_{k+1}-\rho^2\mathcal V^y_k.$$
$$r_k:=\frac{\delta\mathcal V_k}{\mathcal V_k+\varepsilon},\qquad \delta\mathcal V_k:=\delta\mathcal V^x_k+\delta\mathcal V^y_k,\qquad \eta_{k+1}=\eta_k\exp\left(-\gamma\max(0,r_k)\right).$$

Mathematical statement

The paper constructs separate quadratic Lyapunov functions for x and y using stacked histories of iterates, gradients, and auxiliary coupling vectors. P_x and P_y are symmetric matrices learned by the PEP, while p_x and p_y weight function-value terms. The desired rate is expressed by delta V_k=V_{k+1}-rho^2 V_k. Here V_k is the current Lyapunov energy and rho is the offline-certified contraction factor. Negative delta V_k indicates contraction; positive delta V_k indicates a local violation caused by an overly large step, stochastic noise, nonconvexity, or an underestimated coupling bound. In a neural implementation, use the quadratic state portion directly, optionally replacing unavailable function-value terms with minibatch objective differences.

Implementation notes

(1) Integration point: add the monitor immediately after each generator and discriminator optimizer update. Keep the last N+1 projected parameter vectors and gradients. To avoid storing full-dimensional matrices, draw one fixed Gaussian sketch R in R^{m by d}, with m=128 or 256, and use projected quantities R theta and R gradient. (2) Pseudocode: solve the PEP offline on a quadratic saddle family and save P_x, P_y, and rho; at training step k, append projected parameters and gradients to the history; construct z_x,k=[x_k,...,x_{k-N},g_k^x,...,g_{k-N}^x] and z_y,k analogously; compute V_k=z_x,k^T P_x z_x,k+z_y,k^T P_y z_y,k; after the update compute V_{k+1}, r_k=(V_{k+1}-rho^2 V_k)/(V_k+epsilon), and eta <- eta exp(-gamma max(0,r_k)); clip eta to a preset minimum and maximum. If r_k is positive for q consecutive steps, clear momentum and history. (3) The PEP supplies P_x, P_y, and rho. The runtime computes only matrix-vector products and a scalar ratio. Cross-gradient vectors h can be approximated with one Jacobian-vector product probe per player, or omitted by synthesizing a reduced certificate using only iterates and gradients. Calibrate the sketch scale on a held-out batch. (4) First experiment: train an MLP GAN on eight-Gaussians and a small DCGAN on MNIST. Compare fixed Adam, OGDA, and extragradient with the Lyapunov controller at equal gradient budgets. Track positive-decrease violations, gradient spikes, mode coverage, FID, and collapse frequency. Success is fewer unstable runs and better final distribution quality without materially increasing wall-clock cost; falsification is frequent unnecessary learning-rate suppression or no reduction in oscillation.

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.