Error Analysis of Spherically Constrained Least Squares Reformulation in Solving the Stackelberg Prediction Game
The Stackelberg prediction game (SPG) is a popular model for characterizing strategic interactions between a learner and an adversarial data provider. Although optimization problems in SPGs are often NP-hard, a notable special case involving the least squares loss (SPG-LS) has gained significant res…