Work

Distributed semi-stochastic optimization with quantization refinement

Year: 2016
Type: conference-paper
Abstract: We consider the problem of regularized regression in a network of communication-constrained devices. Each node has local data and objectives, and the goal is for the nodes to optimize a global objective. We develop a distributed optimization algorithm that is based on recent work on semi-stochastic proximal gradient methods. Our algorithm employs iteratively refined quantization to limit message size. We present theoretical analysis and conditions for the algorithm to achieve a linear convergence rate. Finally, we demonstrate the performance of our algorithm through numerical simulations.
Language: English
Open Access status: green
OpenAlex ID: W2307069978
FWCI: 0.365
Cites: 14
Cited by: 2
Related to: 9