Sparsity and Out-of-Distribution Generalization
This paper proposes a principled account of out-of-distribution generalization based on feature sparsity and distribution overlap, formalizing these intuitions into a theorem that extends classic sample complexity bounds and generalizes sparse classifiers to subspace juntas.