Table of Contents
Fetching ...

Robust Domain Generalization under Divergent Marginal and Conditional Distributions

Jewon Yeom, Kyubyung Chae, Hyunggyu Lim, Yoonna Oh, Dongyoon Yang, Taesup Kim

TL;DR

The paper addresses the challenge of domain generalization when both the marginal label distribution $P(Y)$ and the class-conditional distribution $P(X|Y)$ shift across domains. It derives a theoretical bound that decomposes the unseen-domain risk into prior-shift and feature-shift components and connects the feature-shift term to a practical Domain-Class Distribution Alignment loss, enabling tractable optimization. Building on this bound, it introduces RC-Align, a meta-learning framework using a two-stage MAML-style procedure with CE and DA losses (and Manifold Mixup) to minimize the bound across source domains, achieving state-of-the-art results on standard DG benchmarks and superior robustness in Multi-Domain Long-Tailed (MDLT) settings. The approach demonstrates that explicit, bound-driven alignment of domain-class distributions yields stronger generalization than ERM or domain-invariant methods alone, with empirical and theoretical support. The work promises practical impact for real-world deployments facing evolving class priors and appearance distributions, while acknowledging limitations such as computational overhead and centroid estimation in highly imbalanced regimes.

Abstract

Domain generalization (DG) aims to learn predictive models that can generalize to unseen domains. Most existing DG approaches focus on learning domain-invariant representations under the assumption of conditional distribution shift (i.e., primarily addressing changes in $P(X\mid Y)$ while assuming $P(Y)$ remains stable). However, real-world scenarios with multiple domains often involve compound distribution shifts where both the marginal label distribution $P(Y)$ and the conditional distribution $P(X\mid Y)$ vary simultaneously. To address this, we propose a unified framework for robust domain generalization under divergent marginal and conditional distributions. We derive a novel risk bound for unseen domains by explicitly decomposing the joint distribution into marginal and conditional components and characterizing risk gaps arising from both sources of divergence. To operationalize this bound, we design a meta-learning procedure that minimizes and validates the proposed risk bound across seen domains, ensuring strong generalization to unseen ones. Empirical evaluations demonstrate that our method achieves state-of-the-art performance not only on conventional DG benchmarks but also in challenging multi-domain long-tailed recognition settings where both marginal and conditional shifts are pronounced.

Robust Domain Generalization under Divergent Marginal and Conditional Distributions

TL;DR

The paper addresses the challenge of domain generalization when both the marginal label distribution and the class-conditional distribution shift across domains. It derives a theoretical bound that decomposes the unseen-domain risk into prior-shift and feature-shift components and connects the feature-shift term to a practical Domain-Class Distribution Alignment loss, enabling tractable optimization. Building on this bound, it introduces RC-Align, a meta-learning framework using a two-stage MAML-style procedure with CE and DA losses (and Manifold Mixup) to minimize the bound across source domains, achieving state-of-the-art results on standard DG benchmarks and superior robustness in Multi-Domain Long-Tailed (MDLT) settings. The approach demonstrates that explicit, bound-driven alignment of domain-class distributions yields stronger generalization than ERM or domain-invariant methods alone, with empirical and theoretical support. The work promises practical impact for real-world deployments facing evolving class priors and appearance distributions, while acknowledging limitations such as computational overhead and centroid estimation in highly imbalanced regimes.

Abstract

Domain generalization (DG) aims to learn predictive models that can generalize to unseen domains. Most existing DG approaches focus on learning domain-invariant representations under the assumption of conditional distribution shift (i.e., primarily addressing changes in while assuming remains stable). However, real-world scenarios with multiple domains often involve compound distribution shifts where both the marginal label distribution and the conditional distribution vary simultaneously. To address this, we propose a unified framework for robust domain generalization under divergent marginal and conditional distributions. We derive a novel risk bound for unseen domains by explicitly decomposing the joint distribution into marginal and conditional components and characterizing risk gaps arising from both sources of divergence. To operationalize this bound, we design a meta-learning procedure that minimizes and validates the proposed risk bound across seen domains, ensuring strong generalization to unseen ones. Empirical evaluations demonstrate that our method achieves state-of-the-art performance not only on conventional DG benchmarks but also in challenging multi-domain long-tailed recognition settings where both marginal and conditional shifts are pronounced.
Paper Structure (48 sections, 16 theorems, 65 equations, 2 figures, 14 tables, 2 algorithms)

This paper contains 48 sections, 16 theorems, 65 equations, 2 figures, 14 tables, 2 algorithms.

Key Result

Theorem 3.2

[Query--support bound] Under ass:main, the risk on a query domain ($\mathcal{D}_i$) is bounded by the risk on the support mixture ($\mathcal{D}_{-i}$) plus mismatch terms: where $\mathsf{W}_1(\cdot,\cdot)$ and $L_\ell$ are the 1-Wasserstein distance and the Lipschitz constant of $\ell$, respectively.

Figures (2)

  • Figure 1: Empirical validation of Theorem \ref{['thm:qs-DA']} on VLCS. The scatter plot of DA Loss vs. Generalization Gap reveals a strong positive correlation across all steps (blue line; $r=0.694, p<10^{-67}$), which strengthens during the stabilized phase (steps $\geq 200$, red dashed line; $r=0.708, p<10^{-68}$).
  • Figure 2: Class distributions across the four domains in DomainNet126-MLT. The dataset exhibits a clear long-tailed distribution within and across domains.

Theorems & Definitions (27)

  • Theorem 3.2
  • Theorem 3.3
  • Theorem 3.4
  • Lemma 3.4
  • Proposition 3.4
  • Theorem 1.1
  • proof
  • Theorem 1.1
  • proof
  • Theorem 1.1
  • ...and 17 more