Corpus ID: 16264178

# Doubly Stochastic Primal-Dual Coordinate Method for Empirical Risk Minimization and Bilinear Saddle-Point Problem

@article{Yu2015DoublySP,
title={Doubly Stochastic Primal-Dual Coordinate Method for Empirical Risk Minimization and Bilinear Saddle-Point Problem},
author={Adams Wei Yu and Qihang Lin and Tianbao Yang},
journal={arXiv: Learning},
year={2015}
}
• Published 2015
• Mathematics
• arXiv: Learning
We proposed a doubly stochastic primal-dual coordinate (DSPDC) optimization algorithm for empirical risk minimization, which can be formulated as a bilinear saddle-point problem. In each iteration, our method randomly samples a block of coordinates of the primal and dual solutions to update. The convergence of our method is established in both the distance from the current iterate to the optimal solution and the primal-dual objective gap. We show that the proposed method has a lower overall… Expand

#### References

SHOWING 1-10 OF 59 REFERENCES