Communication-efficient algorithms for statistical optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2012, Pages 6792-

  Zhang, Yuchen ^a   Duchi, John C ^a   Wainwright, Martin J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL ENGINEERING;

AVERAGING METHOD; CENTRALIZED ALGORITHMS; COMBINED PARAMETER; LARGE SCALE DATA; MEAN SQUARED ERROR; MIXTURE ALGORITHM; PARALLELIZATIONS; STATISTICAL OPTIMIZATION;

MEAN SQUARE ERROR;

EID: 84874230989     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2012.6426691     Document Type: Conference Paper

References (6)

1. O. Dekel, R. Gilad-Bachrach, O. Shamir, and L. Xiao. Optimal distributed online prediction using mini-batches. Journal of Machine Learning Research, 13:165-202, 2012.
2. J. C. Duchi, A. Agarwal, and M. J. Wainwright. Dual averaging for distributed optimization: convergence analysis and network scaling. IEEE Transactions on Automatic Control, 57(3):592-606, 2012.
3. B. Efron and R. J. Tibshirani. An Introduction to the Bootstrap. Chapman & Hall, 1993.
4. G. Mann, R. McDonald, M. Mohri, N. Silberman, and D. Walker. Efficient Large-Scale Distributed Training of Conditional Maximum Entropy Models. In Advances in Neural Information Processing Systems 22, pages 1231-1239, 2009.
5. A. Nedić and A. Ozdaglar. Distributed subgradient methods for multiagent optimization. IEEE Transactions on Automatic Control, 54:48-61, 2009.
6. S. S. Ram, A. Nedić, and V. V. Veeravalli. Distributed stochastic subgradient projection algorithms for convex optimization. Journal of Optimization Theory and Applications, 147(3):516-545, 2010.