How Many Domains Suffice for Domain Generalization? A Tight Characterization via the Domain Shattering Dimension
We study a fundamental question of domain generalization: given a family of domains (i.e., data distributions), how many randomly sampled domains do we need to collect data from in order to learn a model that performs reasonably well on every seen and unseen domain in the family? We model this probl…