How Many and Which Training Points Would Need to be Removed to Flip this Prediction?

Jinghan Yang, Sarthak Jain, Byron C. Wallace

We consider the problem of identifying a minimal subset of training data ${\mathcal{S}}_t$ such that if the instances comprising ${\mathcal{S}}_t$ had been removed prior to training, t…