Improved Generalization Bounds for Adversarially Robust Learning

Keyphrases

• Adversarial Environment 25%
• Adversarial Examples 50%
• Adversary 75%
• Binary Classification 75%
• Black Box 25%
• Class Function 25%
• Corruption 50%
• Dimension Complexity 25%
• Fat-shattering Dimension 25%
• Generalization Bounds 100%
• K-fold 25%
• Minimization Algorithm 25%
• Multi-class 50%
• Multi-class Classification 25%
• Near-optimal Policy 25%
• Oracle 25%
• Rademacher Complexity 25%
• Regret Minimization 25%
• Robust Classifier 25%
• Robust Learning 100%
• Sample Complexity 25%
• Training Data 25%
• Training Samples 25%
• Zero-sum Game 25%

Mathematics

• Binary Classification 100%
• Black Box 50%
• Main Result 50%
• Optimal Policy 50%
• Training Data 50%
• Training Sample 50%

Computer Science

• Adversarial Example 66%
• Binary Classification 100%
• Multiclass Classification 33%
• Training Data 33%
• Training Sample 33%