{"id":"arxiv/2610.13773","url":"https://arxiv.org/abs/2610.13773","tags":["math.OC","cs.LG"],"score":0,"title":"Geometry-Aware Multi-Objective Optimization: Norm-Constrained Oracles with Entropic Weight Updates","domain":"math.OC","source":"arxiv","authors":["El Mahdi Chayti","Alireza Mirrokni","Martin Jaggi"],"reviews":0,"subject":"math.OC","summary":"Multiple-gradient descent is typically formulated in Euclidean geometry, whereas matrix-aware optimizers use directions induced by other norms. We analyze a single-loop multi-objective method combining a norm-constrained linear minimization oracle with entropic updates of task weights. For any finite-dimensional norm pair, we establish an $O(T^{-1/2})$ ergodic stationarity rate in the deterministic setting, deriving the required trajectory gradient bound from smoothness and lower-boundedness in the unregularized case. With stochastic gradients and a bounded-gradient assumption, one…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-09","reactions":{}}