740 citations · 2.2k across the 43 of their papers we have counts for
12 papers · 1 filter
Active Learning of Multiple Source Multiple Destination Topologies
Pegah Sattari, Maciej Kurant, Animashree Anandkumar +2
We consider the problem of inferring the topology of a network with sources and receivers (hereafter referred to as an -by- network), by sending probes between the so…
Network Growth with Arbitrary Initial Conditions: Analytical Results for Uniform and Preferential Attachment
Babak Fotouhi, Michael G. Rabbat
This paper provides time-dependent expressions for the expected degree distribution of a given network that is subject to growth, as a function of time. We consider both uniform at…
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…
Broadcast Gossip Algorithms for Consensus on Strongly Connected Digraphs
Wu Shaochuan, Michael G. Rabbat
We study a general framework for broadcast gossip algorithms which use companion variables to solve the average consensus problem. Each node maintains an initial state and a compan…
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 Effect of Exogenous Inputs and Defiant Agents on Opinion Dynamics with Local and Global Interactions
Babak Fotouhi, Michael G. Rabbat
Most of the conventional models for opinion dynamics mainly account for a fully local influence, where myopic agents decide their actions after they interact with other agents that…