The Sample Complexity of Distributionally Robust PAC Learning under Cressie--Read Divergences

Elad Aigner-Horev, Daniel Rosenberg, Roi Weiss

We study distributionally robust PAC learning for the $0$--$1$-loss, where adversarial perturbations of the data distribution are constrained by a Cressie--Read divergence of order…