Stochastic Gradient Descent has been widely studied with classification accuracy as a performance measure. However, these stochastic algorithms are not applicable when non-decomposable pairwise measures used, such Area under the ROC curve (AUC), standard metric used classes imbalanced. Several have proposed for optimizing AUC metric, one of recent being Proximal Algorithm (SPAM). downside gradi...