Consistent Tomography under Partial Observations over Adaptive Networks

07/20/2017
by   Vincenzo Matta, et al.
0

This work studies the problem of inferring whether an agent is directly influenced by another agent over an adaptive diffusion network. Agent i influences agent j if they are connected (according to the network topology), and if agent j uses the data from agent i to update its online statistic. The solution of this inference task is challenging for two main reasons. First, only the output of the diffusion learning algorithm is available to the external observer that must perform the inference based on these indirect measurements. Second, only output measurements from a fraction of the network agents is available, with the total number of agents itself being also unknown. The main focus of this article is ascertaining under these demanding conditions whether consistent tomography is possible, namely, whether it is possible to reconstruct the interaction profile of the observable portion of the network, with negligible error as the network size increases. We establish a critical achievability result, namely, that for symmetric combination policies and for any given fraction of observable agents, the interacting and non-interacting agent pairs split into two separate clusters as the network size increases. This remarkable property then enables the application of clustering algorithms to identify the interacting agents influencing the observations. We provide a set of numerical experiments that verify the results for finite network sizes and time horizons. The numerical experiments show that the results hold for asymmetric combination policies as well, which is particularly relevant in the context of causation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/23/2018

Local Tomography of Large Networks under the Low-Observability Regime

This article studies the problem of reconstructing the topology of a net...
research
12/03/2021

Distributed Adaptive Learning Under Communication Constraints

This work examines adaptive distributed learning strategies designed to ...
research
03/13/2018

Decentralised Learning in Systems with Many, Many Strategic Agents

Although multi-agent reinforcement learning can tackle systems of strate...
research
09/24/2021

Learning to maximize global influence from local observations

We study a family online influence maximization problems where in a sequ...
research
11/09/2020

Thompson sampling for linear quadratic mean-field teams

We consider optimal control of an unknown multi-agent linear quadratic (...
research
10/25/2020

Gramian-Based Adaptive Combination Policies for Diffusion Learning over Networks

This paper presents an adaptive combination strategy for distributed lea...
research
08/24/2022

Collaborative Algorithms for Online Personalized Mean Estimation

We consider an online estimation problem involving a set of agents. Each...

Please sign up or login with your details

Forgot password? Click here to reset