Stochastic Primal Dual Coordinate Method with Non-Uniform Sampling Based on Optimality Violations

Abstract

We study primal-dual type stochastic optimization algorithms with non-uniform sampling. Our main theoretical contribution in this paper is to present a convergence analysis of Stochastic Primal Dual Coordinate (SPDC) Method with arbitrary sampling. Based on this theoretical framework, we propose Optimality Violation-based Sampling SPDC (ovsSPDC), a non… (More)

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.