@inproceedings{dbe30a270a854f4cb387a2ffa02a1f6c,

title = "Asynchronous stochastic convex optimization over random networks: Error bounds",

abstract = "We consider a distributed multi-agent network system where the goal is to minimize the sum of convex functions, each of which is known (with stochastic errors) to a specific network agent. We are interested in asynchronous algorithms for solving the problem over a connected network where the communications among the agent are random. At each time, a random set of agents communicate and update their information. When updating, an agent uses the (sub)gradient of its individual objective function and its own stepsize value. The algorithm is completely asynchronous as it neither requires the coordination of agent actions nor the coordination of the stepsize values. We investigate the asymptotic error bounds of the algorithm with a constant stepsize for strongly convex and just convex functions. Our error bounds capture the effects of agent stepsize choices and the structure of the agent connectivity graph. The error bound scales at best as m in the number m of agents when the agent objective functions are strongly convex.",

keywords = "Algorithms, Asynchronous algorithms, Convex optimization, Networked system, Random consensus, Stochastic",

author = "B. Touri and A. Nedi{\'c} and Ram, {S. Sundhar}",

note = "Copyright: Copyright 2010 Elsevier B.V., All rights reserved.; 2010 Information Theory and Applications Workshop, ITA 2010 ; Conference date: 31-01-2010 Through 05-02-2010",

year = "2010",

doi = "10.1109/ITA.2010.5454103",

language = "English (US)",

isbn = "9781424470143",

series = "2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings",

pages = "342--351",

booktitle = "2010 Information Theory and Applications Workshop, ITA 2010 - Conference Proceedings",

}