Evaluating the Robustness of Nearest Neighbor Classifiers: A Primal-Dual Perspective.
Lu WangXuanqing LiuJinfeng YiZhi-Hua ZhouCho-Jui HsiehPublished in: CoRR (2019)
Keyphrases
- primal dual
- nearest neighbor classifiers
- linear programming
- affine scaling
- convex optimization
- linear programming problems
- cross validation
- selective sampling
- linear program
- interior point methods
- interior point algorithm
- decision trees
- algorithm for linear programming
- convergence rate
- approximation algorithms
- nearest neighbor classifier
- nearest neighbor
- prototype selection
- previously reported
- simplex algorithm
- nearest neighbor classification
- multiresolution
- np hard
- support vector
- feature selection