AUC is an important performance measure and many algorithms have been devoted to auc optimization, mostly by minimizing a surrogate convex loss on a training data set. In this work, we focus on one-pass auc optimization