From Dual Tracking to Clipping: Provably Faster Distributionally Robust Multi-Objective Optimization

Yufeng Yang; Fangning Zhuo; Ziyi Chen; Heng Huang; Yi Zhou

From Dual Tracking to Clipping: Provably Faster Distributionally Robust Multi-Objective Optimization

Yufeng Yang, Fangning Zhuo, Ziyi Chen, Heng Huang, Yi Zhou

arXivarxiv/2605.05660May 7, 2026cs.LGscore 0

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…

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2605.05660
curl -X POST /api/v1/records/arxiv/2605.05660/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.05660/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'