Monge beats Bayes: Hardness Results for Adversarial Training.
Zac CrankoAditya Krishna MenonRichard NockCheng Soon OngZhan ShiChristian J. WalderPublished in: CoRR (2018)
Keyphrases
- training algorithm
- training phase
- feature selection
- information theoretic
- test set
- computational complexity
- learning machines
- computer software
- np complete
- supervised learning
- training set
- support vector
- multi agent
- decision trees
- neural network
- online learning
- multi layer perceptron
- bayes optimal
- learning theory
- training samples
- real time
- object detection
- databases