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
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