Data Debugging is NP-hard for Classifiers Trained with SGD

Zizheng Guo, Pengyu Chen, Yanzhang Fu +1

Data debugging is to find a subset of the training data such that the model obtained by retraining on the subset has a better accuracy. A bunch of heuristic approaches are proposed…