Blockwise Stabilized Adaptive Cubic Regularization with Subsolvers via Recurrence

arXiv:2608.22129 2026 Optimization 1 ideas extracted · analyzed Aug 29, 2026

What the math gives to ML

The paper combines the Lipschitz-Hessian cubic upper bound with block-separable Newton steps, adaptive per-block regularization, and a monotone full-loss guard. The transferable asset is an optimizer that uses true Hessian-vector products rather than diagonal curvature while avoiding dense Hessian formation: each parameter tensor can be solved in its own Krylov subspace. Cubic regularization is especially attractive for neural losses because the model remains well-defined under negative curvature and can escape strict saddles, unlike a purely positive-definite preconditioner. The most practical transfer is a blockwise matrix-free cubic optimizer with backtracking on the cubic constant and rejection of steps that fail the actual-loss guard.

Ideas from this paper

Mechanism failed Re-invented 2026

Krylov Block-Cubic Optimizer

Replace Adam or damped Newton updates with independent cubic-regularized Newton steps for parameter blocks, using Hessian-vector products and a small Lanczos subspace instead of explicitly forming Hessians. Adapt the cubic coefficient per block and accept only steps that produce monotone decrease in the measured training loss.

Useful8/10
Difficulty6/10
Novelty6/10
Paper: Blockwise Stabilized Adaptive Cubic Regularization with Subsolvers via Recurrence arXiv:2608.22129