{"id":"arxiv/2605.05660","url":"https://arxiv.org/abs/2605.05660","tags":["cs.LG","math.OC"],"score":0,"title":"From Dual Tracking to Clipping: Provably Faster Distributionally Robust Multi-Objective Optimization","domain":"cs.LG","source":"arxiv","authors":["Yufeng Yang","Fangning Zhuo","Ziyi Chen","Heng Huang","Yi Zhou"],"reviews":0,"subject":"cs.LG","summary":"Multi-objective optimization (MOO) has received growing attention in applications that require learning under multiple criteria. However, most existing MOO formulations do not explicitly account for distributional shifts in the data. We introduce distributionally robust multi-objective optimization (DR-MOO), which minimizes multiple objectives under their respective worst-case distributions. We propose Pareto-type solution concepts for DR-MOO and develop multi-gradient descent algorithms (MGDA) with provable guarantees. Leveraging a Lagrangian dual reformulation, we first design a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}