An Adaptive Projected-Gradient Algorithm for Sample-Average Approximations of Stochastic Multi-Objective Optimization
arXiv:2609.02722
2026
Optimization
1 ideas extracted · analyzed Sep 3, 2026
What the math gives to ML
The paper provides a function-value-free adaptive projected-gradient method for stochastic multi-objective problems, where a regularized combination of sample gradients produces a feasible common descent step and the regularization is updated from the projected step length. The transferable asset is not merely multi-task gradient balancing, which is already known, but the coupling of a simplex-constrained multi-gradient certificate with projection-based adaptivity and no line search or objective-value evaluations. A practical neural-network adaptation is a multi-task optimizer that computes one minibatch gradient per task, selects a regularized convex combination, projects the parameter update onto a trust region or parameter constraint set, and adjusts the regularization using the observed projected displacement.
Ideas from this paper
Unverified
2026
Replace a scalarized multi-task loss with an adaptive projected update that chooses a regularized convex combination of task gradients at every step. The combination is conservative when task gradients conflict, while the regularization is adapted from the actual projected step length rather than from loss values or a line search.
Useful6/10
Difficulty5/10
Novelty5/10