Differentiating Minimal-Norm Solutions to Parametric Optimization Problems

arXiv:2608.28899 2026 Training 1 ideas extracted · analyzed Sep 1, 2026

What the math gives to ML

The paper addresses a failure mode of standard implicit differentiation: an inner optimization problem may have multiple minimizers, so its Jacobian is singular even though a stable, canonical solution can be selected. Its transferable asset is the minimal-norm selection together with limiting Tikhonov regularization, which replaces an unstable inverse by a controlled pseudoinverse-like solve and extends differentiation to nonsmooth objectives through conservative Jacobians. A practical neural-network use is a differentiable optimization layer for hyperparameter tuning, meta-learning, or data reweighting that returns the minimal-norm inner solution and computes hypergradients with damped linear solves rather than blindly inverting a singular Hessian.

Ideas from this paper

Failed on benchmark 2026

Tikhonov-Minimum-Norm Hypergradients

Replace the usual inverse-Hessian implicit hypergradient with the derivative of the minimum-norm inner solution. Compute it as the limit of derivatives of a uniquely solvable Tikhonov-regularized problem, using a decreasing damping parameter and conjugate-gradient solves. This should make bilevel training usable when the inner model is overparameterized or has flat directions.

Useful7/10
Difficulty5/10
Novelty6/10
Paper: Differentiating Minimal-Norm Solutions to Parametric Optimization Problems arXiv:2608.28899