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

Projected Regularized Multi-Gradient Optimizer

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
Paper: An Adaptive Projected-Gradient Algorithm for Sample-Average Approximations of Stochastic Multi-Objective Optimization arXiv:2609.02722