44 citations · 57 across the 3 of their papers we have counts for
5 papers
Efficient Distributed Online Prediction and Stochastic Optimization with Approximate Distributed Averaging
Konstantinos I. Tsianos, Michael G. Rabbat
We study distributed methods for online prediction and stochastic optimization. Our approach is iterative: in each round nodes first perform local computations and then communicate…
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…
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…
Multiscale Gossip for Efficient Decentralized Averaging in Wireless Packet Networks
Konstantinos I. Tsianos, Michael G. Rabbat
This paper describes and analyzes a hierarchical gossip algorithm for solving the distributed average consensus problem in wireless sensor networks. The network is recursively part…