Adversarial Risk and Robustness: General Definitions and Implications for the Uniform Distribution

摘要

We study adversarial perturbations when the instances are uniformly distributed over {0,1}^n. We study both "inherent" bounds that apply to any problem and any classifier for such a problem as well as bounds that apply to specific problems and specific hypothesis classes.