Preprint
Aug 2026
The Sample Complexity of Distributionally Robust PAC Learning under Cressie--Read Divergences
This analysis reveals a scale-sensitive interaction between the statistical estimation of classification error and its amplification by robustness, sharply explaining the transition in the agnostic rate.
Elad Aigner-Horev, Daniel Rosenberg, Roi Weiss
· 1 citation
· ⚡1