44 citations · 85 across the 10 of their papers we have counts for
4 papers · 1 filter
Communication/Computation Tradeoffs in Consensus-Based Distributed Optimization
Konstantinos I. Tsianos, Sean Lawlor, Michael G. Rabbat
We study the scalability of consensus-based distributed optimization algorithms by considering two questions: How many processors should we use for a given problem, and how often s…
Forwarding Without Repeating: Efficient Rumor Spreading in Bounded-Degree Graphs
Vincent Gripon, Vitaly Skachek, Michael Rabbat
We study a gossip protocol called forwarding without repeating (FWR). The objective is to spread multiple rumors over a graph as efficiently as possible. FWR accomplishes this by h…
The Impact of Communication Delays on Distributed Consensus Algorithms
Konstantinos I. Tsianos, Michael G. Rabbat
We study the effect of communication delays on distributed consensus algorithms. Two ways to model delays on a network are presented. The first model assumes that each link deliver…
Distributed Strongly Convex Optimization
Konstantinos I. Tsianos, Michael G. Rabbat
A lot of effort has been invested into characterizing the convergence rates of gradient based algorithms for non-linear convex optimization. Recently, motivated by large datasets a…