123 citations · 534 across the 48 of their papers we have counts for
4 papers · 2 filters
Linear Time Average Consensus on Fixed Graphs and Implications for Decentralized Optimization and Multi-Agent Control
Alex Olshevsky
We describe a protocol for the average consensus problem on any fixed undirected graph whose convergence time scales linearly in the total number nodes . The protocol is complet…
Nonasymptotic Convergence Rates for Cooperative Learning Over Time-Varying Directed Graphs
Angelia Nedić, Alex Olshevsky, César A. Uribe
We study the problem of distributed hypothesis testing with a network of agents where some agents repeatedly gain access to information about the correct hypothesis. The group obje…
Minimum Input Selection for Structural Controllability
Alex Olshevsky
Given a linear system , where is an matrix with nonzero entries, we consider the problem of finding the smallest set of state variables to affect…
Stochastic Gradient-Push for Strongly Convex Functions on Time-Varying Directed Graphs
Angelia Nedic, Alex Olshevsky
We investigate the convergence rate of the recently proposed subgradient-push method for distributed optimization over time-varying directed graphs. The subgradient-push method can…