{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T07:33:51Z","timestamp":1774596831872,"version":"3.50.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2011,6,4]],"date-time":"2011-06-04T00:00:00Z","timestamp":1307145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s10107-011-0467-x","type":"journal-article","created":{"date-parts":[[2011,6,3]],"date-time":"2011-06-03T12:13:47Z","timestamp":1307103227000},"page":"255-284","source":"Crossref","is-referenced-by-count":129,"title":["Distributed multi-agent optimization with state-dependent communication"],"prefix":"10.1007","volume":"129","author":[{"given":"Ilan","family":"Lobel","sequence":"first","affiliation":[]},{"given":"Asuman","family":"Ozdaglar","sequence":"additional","affiliation":[]},{"given":"Diego","family":"Feijer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,6,4]]},"reference":[{"key":"467_CR1","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.geb.2010.01.005","volume":"70","author":"D. Acemoglu","year":"2010","unstructured":"Acemoglu D., Ozdaglar A., ParandehGheibi A.: Spread of (mis)information in social networks. Games Econ. Behav. 70, 194\u2013227 (2010)","journal-title":"Games Econ. Behav."},{"key":"467_CR2","volume-title":"Convex analysis and optimization","author":"D.P. Bertsekas","year":"2003","unstructured":"Bertsekas D.P., Nedi\u0107 A., Ozdaglar A.E.: Convex analysis and optimization. Athena Scientific, Cambridge, MA (2003)"},{"key":"467_CR3","volume-title":"Parallel and Distributed Computation: Numerical Methods","author":"D.P. Bertsekas","year":"1997","unstructured":"Bertsekas D.P., Tsitsiklis J.N.: Parallel and Distributed Computation: Numerical Methods. Athena Scientific, Belmont, MA (1997)"},{"issue":"11","key":"467_CR4","doi-asserted-by":"crossref","first-page":"2586","DOI":"10.1109\/TAC.2009.2031211","volume":"54","author":"V.D. Blondel","year":"2009","unstructured":"Blondel V.D., Hendrickx J.M., Tsitsiklis J.N.: On Krause\u2019s multi-agent consensus model with state-dependent connectivity. IEEE Trans. Automat. Control 54(11), 2586\u20132597 (2009)","journal-title":"IEEE Trans. Automat. Control"},{"issue":"8","key":"467_CR5","doi-asserted-by":"crossref","first-page":"5214","DOI":"10.1137\/090766188","volume":"48","author":"V.D. Blondel","year":"2010","unstructured":"Blondel V.D., Hendrickx J.M., Tsitsiklis J.N.: Continuous-time average-preserving opinion dynamics with opinion-dependent communications. SIAM J. Control Optim. 48(8), 5214\u20135240 (2010)","journal-title":"SIAM J. Control Optim."},{"key":"467_CR6","unstructured":"Blondel, V.D., Hendrickx, J.M., Olshevsky, A., Tsitsiklis, J.N.: Convergence in multiagent coordination, consensus, and flocking. In: Proceedings of IEEE CDC (2005)"},{"key":"467_CR7","unstructured":"Boyd, S., Ghosh, A., Prabhakar, B., Shah, D.: Gossip algorithms: design, analysis, and applications. In: Proceedings of IEEE INFOCOM (2005)"},{"key":"467_CR8","unstructured":"Cao, M., Spielman, D.A., Morse, A.S.: A lower bound on convergence of a distributed network consensus algorithm. In: Proceedings of IEEE CDC (2005)"},{"key":"467_CR9","unstructured":"Duchi, J., Agarwal, A., Wainwright, M.: Dual averaging for distributed optimization: Convergence analysis and network scaling, Preprint (2010)"},{"key":"467_CR10","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1109\/JSAC.2008.080506","volume":"26","author":"F. Fagnani","year":"2008","unstructured":"Fagnani F., Zampieri S.: Randomized consensus algorithms over large scale networks. IEEE J. Sel. Areas Commun. 26, 634\u2013649 (2008)","journal-title":"IEEE J. Sel. Areas Commun."},{"issue":"1","key":"467_CR11","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1257\/mic.2.1.112","volume":"2","author":"B. Golub","year":"2010","unstructured":"Golub B., Jackson M.O.: Naive learning in social networks: Convergence, influence, and the wisdom of crowds. Am. Econ. J. Microecon. 2(1), 112\u2013149 (2010)","journal-title":"Am. Econ. J. Microecon."},{"issue":"11","key":"467_CR12","doi-asserted-by":"crossref","first-page":"1867","DOI":"10.1109\/TAC.2005.858670","volume":"50","author":"Y. Hatano","year":"2005","unstructured":"Hatano Y., Mesbahi M.: Agreement over random networks. IEEE Trans. Automat. Control 50(11), 1867\u20131872 (2005)","journal-title":"IEEE Trans. Automat. Control"},{"issue":"6","key":"467_CR13","doi-asserted-by":"crossref","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 Trans. Automat. Control 48(6), 988\u20131001 (2003)","journal-title":"IEEE Trans. Automat. Control"},{"key":"467_CR14","doi-asserted-by":"crossref","unstructured":"Lobel, I., Ozdaglar, A.: Distributed subgradient methods for convex optimization over random networks. IEEE Trans. Automat. Control (2011) (to appear)","DOI":"10.1109\/TAC.2010.2091295"},{"key":"467_CR15","doi-asserted-by":"crossref","unstructured":"Lobel, I., Ozdaglar, A., Feijer, D.: Online appendices of distributed multi-agent optimization with state-dependent communication, http:\/\/www.pages.stern.nyu.edu\/~ilobel\/state-dep-online-app.pdf (2011)","DOI":"10.1007\/s10107-011-0467-x"},{"key":"467_CR16","unstructured":"Matei, I., Baras, J.: Distributed subgradient method under random communication topology\u2014the effect of the probability distribution of the random graph on the performance metrics, ISR Technical Report 2009-15 (2009)"},{"issue":"11","key":"467_CR17","doi-asserted-by":"crossref","first-page":"2506","DOI":"10.1109\/TAC.2009.2031203","volume":"54","author":"A. Nedi\u0107","year":"2009","unstructured":"Nedi\u0107 A., Olshevsky A., Ozdaglar A., Tsitsiklis J.N.: On distributed averaging algorithms and quantization effects. IEEE Trans. Automat. Control 54(11), 2506\u20132517 (2009)","journal-title":"IEEE Trans. Automat. Control"},{"issue":"1","key":"467_CR18","doi-asserted-by":"crossref","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 Trans. Automat. Control 54(1), 48\u201361 (2009)","journal-title":"IEEE Trans. Automat. Control"},{"key":"467_CR19","doi-asserted-by":"crossref","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 Trans. Automat. Control 55, 922\u2013938 (2010)","journal-title":"IEEE Trans. Automat. Control"},{"issue":"1","key":"467_CR20","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10107-007-0150-4","volume":"120","author":"Y. Nesterov","year":"2009","unstructured":"Nesterov Y.: Primal-dual subgradient methods for convex problems. Math. Program. 120(1), 261\u2013283 (2009)","journal-title":"Math. Program."},{"issue":"9","key":"467_CR21","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1109\/TAC.2004.834113","volume":"49","author":"R. Olfati-Saber","year":"2004","unstructured":"Olfati-Saber R., Murray R.M.: Consensus problems in networks of agents with switching topology and time-delays. IEEE Trans. Automat. Control 49(9), 1520\u20131533 (2004)","journal-title":"IEEE Trans. Automat. Control"},{"issue":"1","key":"467_CR22","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/060678324","volume":"48","author":"A. Olshevsky","year":"2009","unstructured":"Olshevsky A., Tsitsiklis J.N.: Convergence speed in distributed consensus and averaging. SIAM J. Control Optim. 48(1), 33\u201355 (2009)","journal-title":"SIAM J. Control Optim."},{"issue":"2","key":"467_CR23","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1137\/080726380","volume":"20","author":"S.S. Ram","year":"2009","unstructured":"Ram S.S., Nedi\u0107 A., Veeravalli V.V.: Incremental stochastic subgradient algorithms for convex optimization. SIAM J. Optim. 20(2), 691\u2013717 (2009)","journal-title":"SIAM J. Optim."},{"issue":"3","key":"467_CR24","doi-asserted-by":"crossref","first-page":"791","DOI":"10.1109\/TAC.2008.917743","volume":"53","author":"A. Tahbaz-Salehi","year":"2008","unstructured":"Tahbaz-Salehi A., Jadbabaie A.: A necessary and sufficient condition for consensus over random networks. IEEE Trans. Automat. Control 53(3), 791\u2013795 (2008)","journal-title":"IEEE Trans. Automat. Control"},{"issue":"9","key":"467_CR25","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1109\/TAC.1986.1104412","volume":"31","author":"J.N. Tsitsiklis","year":"1986","unstructured":"Tsitsiklis J.N., Bertsekas D.P., Athans M.: Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans. Automat. Control 31(9), 803\u2013812 (1986)","journal-title":"IEEE Trans. Automat. Control"},{"issue":"7","key":"467_CR26","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1109\/TAC.2006.878783","volume":"51","author":"C.W. Wu","year":"2006","unstructured":"Wu C.W.: Synchronization and convergence of linear dynamics in random directed networks. IEEE Trans. Automat. Control 51(7), 1207\u20131210 (2006)","journal-title":"IEEE Trans. Automat. Control"},{"key":"467_CR27","unstructured":"Zhu, M., Mart\u00ednez, S.: On distributed convex optimization under inequality and equality constraints via primal-dual subgradient methods, unpublished manuscript (2010)"}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-011-0467-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-011-0467-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-011-0467-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,11]],"date-time":"2019-06-11T10:53:46Z","timestamp":1560250426000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-011-0467-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,4]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["467"],"URL":"https:\/\/doi.org\/10.1007\/s10107-011-0467-x","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,4]]}}}