Showing math.OCShow all
3 papers · 1 filter
math.OC2026
Regularization methods for solving hierarchical variational inequalities with complexity guarantees
Daniel Cortild, Meggie Marschner, Mathias Staudigl
We consider hierarchical variational inequality problems, or more generally, variational inequalities defined over the set of zeros of a monotone operator. This framework includes…
math.OC2025
Last-Iterate Complexity of SGD for Convex and Smooth Stochastic Problems
Guillaume Garrigos, Daniel Cortild, Lucas Ketels +1
Most results on Stochastic Gradient Descent (SGD) in the convex and smooth setting are presented under the form of bounds on the ergodic function value gap. It is an open question…
math.OC2025
Bias-Optimal Bounds for SGD: A Computer-Aided Lyapunov Analysis
Daniel Cortild, Lucas Ketels, Juan Peypouquet +1
The non-asymptotic analysis of Stochastic Gradient Descent (SGD) typically yields bounds that decompose into a bias term and a variance term. In this work, we focus on the bias com…