Robust Optimization over Multiple Domains
Not on the map. Why?
Abstract (arXiv)
In this work, we study the problem of learning a single model for multiple domains. Unlike the conventional machine learning scenario where each domain can have the corresponding model, multiple domains (i.e., applications/users) may share the same machine learning model due to maintenance loads in cloud computing services. For example, a digit-recognition model should be applicable to hand-written digits, house numbers, car plates, etc. Therefore, an ideal model for cloud computing has to perform well at each applicable domain. To address this new challenge from cloud computing, we develop a framework of robust optimization over multiple domains. In lieu of minimizing the empirical risk, we aim to learn a model optimized to the adversarial distribution over multiple domains. Hence, we propose to learn the model and the adversarial distribution simultaneously with the stochastic algorithm for efficiency. Theoretically, we analyze the convergence rate for convex and non-convex models. To our best knowledge, we first study the convergence rate of learning a robust non-convex model with a practical algorithm. Furthermore, we demonstrate that the robustness of the framework and the convergence rate can be further enhanced by appropriate regularizers over the adversarial distribution. The empirical study on real-world fine-grained visual categorization and digits recognition tasks verifies the effectiveness and efficiency of the proposed framework.
Key facts. Cited by 34 papers in the map (data through 14 Oct 2026). First posted on arXiv 19 May 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 7; 2022: 6; 2023: 8; 2024: 7; 2025: 6.
34 papers.
Sort:
By area:
- 2021Revisiting and Advancing Fast Adversarial Training Through The Lens of Bi-Level Optimizationcited by 76
- 2021The Complexity of Nonconvex-Strongly-Concave Minimax Optimizationcited by 45
- 2022Out-of-distribution Generalization with Causal Invariant Transformationscited by 45
- 2023Mind the Label Shift of Augmentation-based Graph OOD Generalizationcited by 34
- 2023Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditionscited by 31
- 2025Dynamic Loss-Based Sample Reweighting for Improved Large Language Model Pretrainingcited by 16
- 2022Distributed Distributionally Robust Optimization with Non-Convex Objectivescited by 14
- 2022Asynchronous Distributed Bilevel Optimizationcited by 13
- 2024Take the Bull by the Horns: Hard Sample-Reweighted Continual Training Improves LLM Generalizationcited by 12
- 2024Tri-Level Navigator: LLM-Empowered Tri-Level Learning for Time Series OOD Generalizationcited by 12
- 2021Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problemscited by 10
- 2025An Optimisation Framework for Unsupervised Environment Designcited by 10
22 more
- 2022Finding Diverse and Predictable Subgraphs for Graph Domain Generalizationcited by 9
- 2021Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domaincited by 8
- 2021Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problemscited by 7
- 2023Topology-aware Robust Optimization for Out-of-distribution Generalizationcited by 7
- 2024Fast Nonlinear Two-Time-Scale Stochastic Approximation: Achieving O(1/k) Finite-Sample Complexitycited by 7
- 2023Provably Convergent Federated Trilevel Learningcited by 6
- 2022DR-DSGD: A Distributionally Robust Decentralized Learning Algorithm over Graphscited by 5
- 2023DOEPatch: Dynamically Optimized Ensemble Model for Adversarial Patches Generationcited by 5
- 2023Federated Distributionally Robust Optimization with Non-Convex Objectives: Algorithm and Analysiscited by 4
- 2024MLDGG: Meta-Learning for Domain Generalization on Graphscited by 4
- 2021Federated Distributionally Robust Optimization for Phase Configuration of RISscited by 2
- 2023Doubly Robust Instance-Reweighted Adversarial Trainingcited by 2
- 2024Two trust region type algorithms for solving nonconvex-strongly concave minimax problemscited by 2
- 2024Triadic-OCD: Asynchronous Online Change Detection with Provable Robustness, Optimality, and Convergencecited by 2
- 2025Enhancing Distribution and Label Consistency for Graph Out-of-Distribution Generalizationcited by 2
- 2025Argus: Federated Non-convex Bilevel Learning over 6G Space-Air-Ground Integrated Networkcited by 2
- 2025Stable Preference Optimization: A Bilevel Approach to Catastrophic Preference Shiftcited by 2
- 2021Joint Continuous and Discrete Model Selection via Submodularitycited by 1
- 2023An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problemscited by 1
- 2022Iterative Minimax Games with Coupled Linear Constraintscited by 0
- 2024Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problemscited by 0
- 2025UrbanMind: Towards Urban General Intelligence via Tool-Enhanced Retrieval-Augmented Generation and Multilevel Optimizationcited by 0
- 2025Stable Preference Optimization: A Bilevel Approach to Catastrophic Preference Shift10 Jul 2025
- 2025UrbanMind: Towards Urban General Intelligence via Tool-Enhanced Retrieval-Augmented Generation and Multilevel Optimization7 Jul 2025
- 2025An Optimisation Framework for Unsupervised Environment Design27 May 2025
- 2025Argus: Federated Non-convex Bilevel Learning over 6G Space-Air-Ground Integrated Network14 May 2025
- 2025Dynamic Loss-Based Sample Reweighting for Improved Large Language Model Pretraining10 Feb 2025
- 2025Enhancing Distribution and Label Consistency for Graph Out-of-Distribution Generalization7 Jan 2025
- 2024MLDGG: Meta-Learning for Domain Generalization on Graphs19 Nov 2024
- 2024Tri-Level Navigator: LLM-Empowered Tri-Level Learning for Time Series OOD Generalization9 Oct 2024
- 2024Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems31 Jul 2024
- 2024Triadic-OCD: Asynchronous Online Change Detection with Provable Robustness, Optimality, and Convergence3 May 2024
- 2024Take the Bull by the Horns: Hard Sample-Reweighted Continual Training Improves LLM Generalization22 Feb 2024
- 2024Two trust region type algorithms for solving nonconvex-strongly concave minimax problems15 Feb 2024
22 more
- 2024Fast Nonlinear Two-Time-Scale Stochastic Approximation: Achieving O(1/k) Finite-Sample Complexity23 Jan 2024
- 2023DOEPatch: Dynamically Optimized Ensemble Model for Adversarial Patches Generation28 Dec 2023
- 2023Provably Convergent Federated Trilevel Learning19 Dec 2023
- 2023An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problems24 Oct 2023
- 2023Doubly Robust Instance-Reweighted Adversarial Training1 Aug 2023
- 2023Topology-aware Robust Optimization for Out-of-distribution Generalization26 Jul 2023
- 2023Federated Distributionally Robust Optimization with Non-Convex Objectives: Algorithm and Analysis25 Jul 2023
- 2023Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditions21 Jun 2023
- 2023Mind the Label Shift of Augmentation-based Graph OOD Generalization27 Mar 2023
- 2022Asynchronous Distributed Bilevel Optimization20 Dec 2022
- 2022Iterative Minimax Games with Coupled Linear Constraints9 Dec 2022
- 2022Distributed Distributionally Robust Optimization with Non-Convex Objectives14 Oct 2022
- 2022DR-DSGD: A Distributionally Robust Decentralized Learning Algorithm over Graphs29 Aug 2022
- 2022Finding Diverse and Predictable Subgraphs for Graph Domain Generalization19 Jun 2022
- 2022Out-of-distribution Generalization with Causal Invariant Transformations22 Mar 2022
- 2021Revisiting and Advancing Fast Adversarial Training Through The Lens of Bi-Level Optimization23 Dec 2021
- 2021Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problems17 Dec 2021
- 2021Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domain8 Oct 2021
- 2021Federated Distributionally Robust Optimization for Phase Configuration of RISs20 Aug 2021
- 2021Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems1 Aug 2021
- 2021The Complexity of Nonconvex-Strongly-Concave Minimax Optimization29 Mar 2021
- 2021Joint Continuous and Discrete Model Selection via Submodularity17 Feb 2021
- 2021Revisiting and Advancing Fast Adversarial Training Through The Lens of Bi-Level Optimizationcited by 76
- 2021The Complexity of Nonconvex-Strongly-Concave Minimax Optimizationcited by 45
- 2022Out-of-distribution Generalization with Causal Invariant Transformationscited by 45
- 2023Mind the Label Shift of Augmentation-based Graph OOD Generalizationcited by 34
- 2023Optimal Algorithms for Stochastic Bilevel Optimization under Relaxed Smoothness Conditionscited by 31
- 2025Dynamic Loss-Based Sample Reweighting for Improved Large Language Model Pretrainingcited by 16
- 2022Distributed Distributionally Robust Optimization with Non-Convex Objectivescited by 14
- 2022Asynchronous Distributed Bilevel Optimizationcited by 13
- 2024Take the Bull by the Horns: Hard Sample-Reweighted Continual Training Improves LLM Generalizationcited by 12
- 2024Tri-Level Navigator: LLM-Empowered Tri-Level Learning for Time Series OOD Generalizationcited by 12
- 2021Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problemscited by 10
- 2022Finding Diverse and Predictable Subgraphs for Graph Domain Generalizationcited by 9
12 most cited of 31 All 31 (JSON)
- 2025Argus: Federated Non-convex Bilevel Learning over 6G Space-Air-Ground Integrated Network14 May 2025
- 2025Dynamic Loss-Based Sample Reweighting for Improved Large Language Model Pretraining10 Feb 2025
- 2025Enhancing Distribution and Label Consistency for Graph Out-of-Distribution Generalization7 Jan 2025
- 2024MLDGG: Meta-Learning for Domain Generalization on Graphs19 Nov 2024
- 2024Tri-Level Navigator: LLM-Empowered Tri-Level Learning for Time Series OOD Generalization9 Oct 2024
- 2024Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems31 Jul 2024
- 2024Triadic-OCD: Asynchronous Online Change Detection with Provable Robustness, Optimality, and Convergence3 May 2024
- 2024Take the Bull by the Horns: Hard Sample-Reweighted Continual Training Improves LLM Generalization22 Feb 2024
- 2024Two trust region type algorithms for solving nonconvex-strongly concave minimax problems15 Feb 2024
- 2024Fast Nonlinear Two-Time-Scale Stochastic Approximation: Achieving O(1/k) Finite-Sample Complexity23 Jan 2024
- 2023DOEPatch: Dynamically Optimized Ensemble Model for Adversarial Patches Generation28 Dec 2023
- 2023Provably Convergent Federated Trilevel Learning19 Dec 2023
12 newest of 31 All 31 (JSON)