Lower Bounds on Adversarial Robustness from Optimal Transport

We apply our framework to the case of Gaussian data with norm-bounded adversaries and explicitly show matching bounds for the classification and transport problems as well as the optimality of linear classifiers.