{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T11:44:45Z","timestamp":1777376685288,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642340963","type":"print"},{"value":"9783642340970","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-34097-0_7","type":"book-chapter","created":{"date-parts":[[2012,12,13]],"date-time":"2012-12-13T06:26:36Z","timestamp":1355379996000},"page":"143-174","source":"Crossref","is-referenced-by-count":20,"title":["Distributed Bregman-Distance Algorithms for Min-Max Optimization"],"prefix":"10.1007","author":[{"given":"Kunal","family":"Srivastava","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Angelia","family":"Nedi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Du\u0161an","family":"Stipanovi\u0107","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1","unstructured":"Agarwal, A., Duchi, J., Wainwright, M.: Dual averaging for distributed optimization: Convergence analysis and network scaling. IEEE Transactions on Automatic Control (2011) (to appear)"},{"key":"7_CR2","volume-title":"Studies in Linear and Non-Linear Programming","author":"K.J. Arrow","year":"1958","unstructured":"Arrow, K.J., Hurwicz, L., Uzawa, H.: Studies in Linear and Non-Linear Programming. Stanford University Press, Stanford (1958)"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01681332","volume":"9","author":"D.P. Bertsekas","year":"1975","unstructured":"Bertsekas, D.P.: Necessary and sufficient conditions for a penalty method to be exact. Mathematical Programming\u00a09, 87\u201399 (1975)","journal-title":"Mathematical Programming"},{"key":"7_CR4","unstructured":"Bertsekas, D.P., Nedi\u0107, A., Ozdaglar, A.: Convex Analysis and Optimization. Athena Scientific, Belmont (2003)"},{"key":"7_CR5","volume-title":"Parallel and distributed computation: numerical methods","author":"D.P. Bertsekas","year":"1989","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Parallel and distributed computation: numerical methods. Prentice-Hall, Inc., Upper Saddle River (1989)"},{"issue":"3","key":"7_CR6","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1137\/S1052623497331063","volume":"10","author":"D.P. Bertsekas","year":"2000","unstructured":"Bertsekas, D.P., Tsitsiklis, J.N.: Gradient convergence in gradient methods with errors. Siam. J. Optim.\u00a010(3), 627\u2013642 (2000)","journal-title":"Siam. J. Optim."},{"key":"7_CR7","unstructured":"Billingsley, P.: Probability and Measure. John Wiley and Sons (1979)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Boche, H., Wiczanowski, M., Stanczak, S.: Unifying view on min-max fairness and utility optimization in cellular networks. In: 2005 IEEE Wireless Communications and Networking Conference, vol.\u00a03, pp. 1280\u20131285 (March 2005)","DOI":"10.1109\/WCNC.2005.1424701"},{"key":"7_CR9","unstructured":"Borkar, V.S.: Stochastic Approximation: A Dynamical Systems Viewpoint. Cambridge University Press (2008)"},{"issue":"3","key":"7_CR10","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/0041-5553(67)90040-7","volume":"7","author":"L. Bregman","year":"1967","unstructured":"Bregman, L.: The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming. USSR Computational Mathematics and Mathematical Physics\u00a07(3), 200\u2013217 (1967)","journal-title":"USSR Computational Mathematics and Mathematical Physics"},{"key":"7_CR11","unstructured":"Censor, Y.A., Zenios, S.A.: Parallel Optimization: Theory, Algorithms and Applications. Oxford University Press (1997)"},{"issue":"4","key":"7_CR12","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1561\/1300000009","volume":"2","author":"M. Chiang","year":"2008","unstructured":"Chiang, M., Hande, P., Lan, T., Tan, W.C.: Power Control in Wireless Cellular Networks. Found. Trends Netw.\u00a02(4), 381\u2013533 (2008)","journal-title":"Found. Trends Netw."},{"issue":"1","key":"7_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/17442508308833246","volume":"9","author":"Y. Ermoliev","year":"1983","unstructured":"Ermoliev, Y.: Stochastic quasi-gradient methods and their application to system optimization. Stochastics\u00a09(1), 1\u201336 (1983)","journal-title":"Stochastics"},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/978-3-642-61370-8","volume-title":"Numerical Techniques for Stochastic Optimization","author":"Y. Ermoliev","year":"1988","unstructured":"Ermoliev, Y.: Stochastic quazigradient methods. In: Numerical Techniques for Stochastic Optimization, pp. 141\u2013186. Springer, Heidelberg (1988)"},{"key":"7_CR15","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.H.: The Elements of Statistical Learning. Springer (2003)"},{"key":"7_CR16","doi-asserted-by":"publisher","first-page":"988","DOI":"10.1109\/TAC.2003.812781","volume":"48","author":"A. Jadbabaie","year":"2003","unstructured":"Jadbabaie, A., Lin, J., Morse, S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control\u00a048, 988\u20131001 (2003)","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"3","key":"7_CR17","doi-asserted-by":"publisher","first-page":"1157","DOI":"10.1137\/08073038X","volume":"20","author":"B. Johansson","year":"2009","unstructured":"Johansson, B., Rabi, M., Johansson, M.: A randomized incremental subgradient method for distributed optimization in networked systems. SIAM Journal on Optimization\u00a020(3), 1157\u20131170 (2009)","journal-title":"SIAM Journal on Optimization"},{"issue":"1","key":"7_CR18","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1109\/TSP.2008.2007111","volume":"57","author":"S. Kar","year":"2009","unstructured":"Kar, S., Moura, J.M.F.: Distributed consensus algorithms in sensor networks with imperfect communication: link failures and channel noise. IEEE Tran. Signal Process.\u00a057(1), 355\u2013369 (2009)","journal-title":"IEEE Tran. Signal Process."},{"issue":"6","key":"7_CR19","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1109\/TAC.2010.2091295","volume":"56","author":"I. Lobel","year":"2011","unstructured":"Lobel, I., Ozdaglar, A.: Distributed subgradient methods for convex optimization over random networks. IEEE Transactions on Automatic Control\u00a056(6), 1291\u20131306 (2011)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"7_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1007\/978-3-540-75142-7_41","volume-title":"Distributed Computing","author":"D. Mosk-Aoyama","year":"2007","unstructured":"Mosk-Aoyama, D., Roughgarden, T., Shah, D.: Fully Distributed Algorithms for Convex Optimization Problems. In: Pelc, A. (ed.) DISC 2007. LNCS, vol.\u00a04731, pp. 492\u2013493. Springer, Heidelberg (2007)"},{"issue":"6","key":"7_CR21","doi-asserted-by":"publisher","first-page":"1337","DOI":"10.1109\/TAC.2010.2079650","volume":"56","author":"A. Nedi\u0107","year":"2011","unstructured":"Nedi\u0107, A.: Asynchronous broadcast-based convex optimization over a network. IEEE Transactions on Automatic Control\u00a056(6), 1337\u20131351 (2011)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"7_CR22","doi-asserted-by":"crossref","unstructured":"Nedi\u0107, A., Olshevsky, A., Ozdaglar, A., Tsitsiklis, J.N.: Distributed subgradient algorithms and quantization effects. In: Proceedings of the 47th IEEE Conference on Decision and Control, pp. 4177\u20134184 (2008)","DOI":"10.1109\/CDC.2008.4738860"},{"issue":"1","key":"7_CR23","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/TAC.2008.2009515","volume":"54","author":"A. Nedi\u0107","year":"2009","unstructured":"Nedi\u0107, A., Ozdaglar, A.: Distributed subgradient methods for multi-agent optimization. IEEE Transactions on Automatic Control\u00a054(1), 48\u201361 (2009)","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"1","key":"7_CR24","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10957-009-9522-7","volume":"142","author":"A. Nedi\u0107","year":"2009","unstructured":"Nedi\u0107, A., Ozdaglar, A.: Subgradient methods for saddle-point problems. Journal of Optimization Theory and Applications\u00a0142(1), 205\u2013228 (2009)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"7_CR25","doi-asserted-by":"publisher","first-page":"922","DOI":"10.1109\/TAC.2010.2041686","volume":"55","author":"A. Nedi\u0107","year":"2010","unstructured":"Nedi\u0107, A., Ozdaglar, A., Parrilo, P.A.: Constrained consensus and optimization in multi-agent networks. IEEE Transactions on Automatic Control\u00a055, 922\u2013938 (2010)","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"4","key":"7_CR26","doi-asserted-by":"publisher","first-page":"1574","DOI":"10.1137\/070704277","volume":"19","author":"A. Nemirovski","year":"2008","unstructured":"Nemirovski, A., Juditsky, A., Lan, G., Shapiro, A.: Robust stochastic approximation approach to stochastic programming. SIAM J. on Optimization\u00a019(4), 1574\u20131609 (2008)","journal-title":"SIAM J. on Optimization"},{"key":"7_CR27","volume-title":"Introduction to Optimization","author":"B.T. Polyak","year":"1987","unstructured":"Polyak, B.T.: Introduction to Optimization. Optimization Software, Inc., New York (1987)"},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"Rabbat, M., Nowak, R.D.: Distributed optimization in sensor networks. In: IPSN, pp. 20\u201327 (2004)","DOI":"10.1145\/984622.984626"},{"issue":"3","key":"7_CR29","doi-asserted-by":"publisher","first-page":"516","DOI":"10.1007\/s10957-010-9737-7","volume":"147","author":"S.S. Ram","year":"2010","unstructured":"Ram, S.S., Nedi\u0107, A., Veeravalli, V.V.: Distributed stochastic subgradient projection algorithms for convex optimization. Journal of Optimization Theory and Applications\u00a0147(3), 516\u2013545 (2010)","journal-title":"Journal of Optimization Theory and Applications"},{"key":"7_CR30","doi-asserted-by":"crossref","unstructured":"Ram, S.S., Veeravalli, V.V., Nedi\u0107, A.: Distributed non-autonomous power control through distributed convex optimization. In: IEEE INFOCOM, pp. 3001\u20133005 (2009)","DOI":"10.1109\/INFCOM.2009.5062275"},{"key":"7_CR31","doi-asserted-by":"crossref","unstructured":"Sundhar Ram, S., Nedi\u0107, A., Veeravalli, V.V.: Asynchronous gossip algorithms for stochastic optimization: Constant stepsize analysis. In: Diehl, M., Glineur, F., Jarlebring, E., Michiels, W. (eds.) Recent Advances in Optimization and its Applications in Engineering, 14th Belgian-French-German Conference on Optimization (BFG), pp. 51\u201360 (2010)","DOI":"10.1007\/978-3-642-12598-0_5"},{"issue":"1","key":"7_CR32","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1080\/10556788.2010.511669","volume":"27","author":"S.S. Ram","year":"2012","unstructured":"Ram, S.S., Nedi\u0107, A., Veeravalli, V.V.: A new class of distributed optimization algorithms: Application to regression of distributed data. Optimization Methods and Software\u00a027(1), 71\u201388 (2012)","journal-title":"Optimization Methods and Software"},{"key":"7_CR33","first-page":"233","volume-title":"Proceedings of a Symposium on Optimizing Methods in Statistics","author":"H. Robbins","year":"1971","unstructured":"Robbins, H., Siegmund, D.: A convergence theorem for nonnegative almost supermartingales and some applications. In: Rustagi, J.S. (ed.) Proceedings of a Symposium on Optimizing Methods in Statistics, pp. 233\u2013257. Academic Press, New York (1971)"},{"key":"7_CR34","volume-title":"The Mathematics of Internet Congestion Control","author":"R. Srikant","year":"2003","unstructured":"Srikant, R.: The Mathematics of Internet Congestion Control. Birkh\u00e4user, Boston (2003)"},{"issue":"4","key":"7_CR35","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1109\/JSTSP.2011.2118740","volume":"5","author":"K. Srivastava","year":"2011","unstructured":"Srivastava, K., Nedi\u0107, A.: Distributed asynchronous constrained stochastic optimization. IEEE Journal of Selected Topics in Signal Processing\u00a05(4), 772\u2013790 (2011)","journal-title":"IEEE Journal of Selected Topics in Signal Processing"},{"key":"7_CR36","doi-asserted-by":"crossref","unstructured":"Srivastava, K., Nedi\u0107, A., Stipanovi\u0107, D.: Distributed min-max optimization in networks. In: 17th International Conference on Digital Signal Processing (2011)","DOI":"10.1109\/ICDSP.2011.6004889"},{"key":"7_CR37","doi-asserted-by":"crossref","unstructured":"Stankovi\u0107, S.S., Stankovi\u0107, M.S., Stipanovi\u0107, D.M.: Decentralized parameter estimation by consensus based stochastic approximation. In: 2007 46th IEEE Conference on Decision and Control, pp. 1535\u20131540 (December 2007)","DOI":"10.1109\/CDC.2007.4434812"},{"key":"7_CR38","unstructured":"Tsitsiklis, J.N.: Problems in decentralized decision making and computation. PhD thesis, Massachusetts Institute of Technology, Boston (1984)"},{"key":"7_CR39","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1109\/TAC.1984.1103385","volume":"29","author":"J.N. Tsitsiklis","year":"1984","unstructured":"Tsitsiklis, J.N., Athans, M.: Convergence and asymptotic agreement in distributed decision problems. IEEE Trans. Automat. Control\u00a029, 42\u201350 (1984)","journal-title":"IEEE Trans. Automat. Control"}],"container-title":["Studies in Computational Intelligence","Agent-Based Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34097-0_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,5,3]],"date-time":"2024-05-03T06:44:18Z","timestamp":1714718658000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34097-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642340963","9783642340970"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34097-0_7","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}