Neyman-Pearson classification, convexity and stochastic constraints

Philippe Rigollet, Xin Tong

Motivated by problems of anomaly detection, this paper implements the Neyman-Pearson paradigm to deal with asymmetric errors in binary classification with a convex loss. Given a fi…