A saddle point algorithm for networked online convex optimization

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2014, Pages 8292-8296

  Koppel, Alec ^a   Jakubiec, Felicia Y ^a   Ribeiro, Alejandro ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONVEX OPTIMIZATION; LAGRANGE MULTIPLIERS; OPTIMIZATION; SIGNAL PROCESSING;

CONNECTED NETWORKS; DECISION VALUE; LEARNING PROBLEM; NEIGHBORING NODES; NUMERICAL RESULTS; ONLINE CONVEX OPTIMIZATIONS; RECURSIVE LEAST SQUARE (RLS); REGRET MINIMIZATION;

ITERATIVE METHODS;

EID: 84905252682     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2014.6855218     Document Type: Conference Paper

References (13)

1. C. B. Do, Q. V. Le, and C. Foo, "Proximal regularization for online and batch learning., " in ICML, A. P. Danyluk, L. Bottou, and M. L. Littman, Eds. 2009, vol. 382 of ACM International Conference Proceeding Series, p. 33, ACM.
2. A. Nedic and A. Ozdaglar, "Approximate primal solutions and rate analysis for dual subgradient methods, " SIAM Journal on Optimization, vol. 19, no. 4, pp. 1757-1780, 2008.
3. T. Suzuki, "Dual averaging and proximal gradient descent for online alternating direction multiplier method, " in Proceedings of the 30th International Conference on Machine Learning (ICML-13), Atlanta, GA, vol. 28, pp. 392-400, JMLR Workshop and Conference Proceedings.
4. S. Shalev-shwartz and Y. Singer, "Logarithmic regret algorithms for strongly convex repeated games, " in The Hebrew University, 2007.
5. S. S. Ram, A. Nedic, and V. V. Veeravalli, "Distributed stochastic subgradient projection algorithms for convex optimization, " Journal of Optimization Theory and Applications, vol. 147, no. 3, pp. 516-545, 2010.
6. S. Shalev-Shwartz, "Online learning and online convex optimization, " Found. Trends Mach. Learn., vol. 4, no. 2, pp. 107-194, Feb. 2012.
7. K. I. Tsianos and M. G. Rabbat, "Distributed strongly convex optimization, " CoRR, vol. abs/1207. 3031, 2012.
8. F. Yan, S. V. N. Vishwanathan, and Y. Qi, "Cooperative autonomous online learning, " CoRR, vol. abs/1006. 4039, 2010.
9. A. Nedic and A. Ozdaglar, "Subgradient methods for saddle-point problems, " Journal of Optimization Theory and Applications, pp. 205-228, 2009.
10. S. Boyd and L. Vanderberghe, Convex Programming, Wiley, New York, NY, 2004.
11. K. J. Arrow, L. Hurwicz, and H. Uzawa, Studies in linear and nonlinear programming, With contributions by H. B. Chenery, S. M. Johnson, S. Karlin, T. Marschak, R. M. Solow. Stanford Mathematical Studies in the Social Sciences, vol. II. Stanford University Press, Stanford, 1958.
12. I. Lobel and A. Ozdaglar, "Distributed subgradient methods for convex optimization, " LIDS Report, vol. 2800, 2009.
13. A. Koppel, F. Y. Jakubiec, and A. Ribeiro, "A saddle point algorithm for networked online convex optimization, " in preparation, 2013.