Fenchel-Young Duality Gaps: Certified Early Stopping for Regularized Inverse Problems

arXiv:2609.17629 · math.OC, math.ST, stat.ML, stat.TH · Submitted 2026-09-15 · Read on arXiv

math.OC, math.ST, stat.ML, stat.TH

Submitted: 2026-09-15

Updated: 2026-09-15

Code: https://github.com/ydecastro/fenchel-young-gaps

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Alignment — 38× in this paper · explained in 1 episode
Fidelity — 34× in this paper · explained in 2 episodes
Regularization — 18× in this paper · explained in 3 episodes
Sparsity — 12× in this paper · explained in 4 episodes
Hilbert Space — 11× in this paper · explained in 2 episodes
Inverse Problem — 11× in this paper · explained in 2 episodes
Optimal Transport — 8× in this paper · explained in 5 episodes
Algorithmic Stability — 4× in this paper · explained in 1 episode
Generalization — 2× in this paper · explained in 13 episodes
International Conference on Learning Representations — 2× in this paper
Objective Function — 2× in this paper · explained in 2 episodes
AI Agents — 1× in this paper · explained in 2 episodes
Accuracy — 1× in this paper · explained in 1 episode
Admissibility — 1× in this paper · explained in 2 episodes
Conic Particle Gradient Descent — 1× in this paper
Consistency — 1× in this paper · explained in 3 episodes
Generalized Beurling--Lasso — 1× in this paper
Gradient Flow — 1× in this paper · explained in 2 episodes
Loss Function — 1× in this paper · explained in 2 episodes
Robustness — 1× in this paper · explained in 5 episodes
Stiefel manifold — 1× in this paper · explained in 2 episodes
Trace — 1× in this paper · explained in 2 episodes
Verification — 1× in this paper · explained in 2 episodes

Sources

Related papers