Learning of Tree-Structured Gaussian Graphical Models on Distributed Data under Communication Constraints

09/21/2018
by   Mostafa Tavassolipour, et al.
0

In this paper, learning of tree-structured Gaussian graphical models from distributed data is addressed. In our model, samples are stored in a set of distributed machines where each machine has access to only a subset of features. A central machine is then responsible for learning the structure based on received messages from the other nodes. We present a set of communication efficient strategies, which are theoretically proved to convey sufficient information for reliable learning of the structure. In particular, our analyses show that even if each machine sends only the signs of its local data samples to the central node, the tree structure can still be recovered with high accuracy. Our simulation results on both synthetic and real-world datasets show that our strategies achieve a desired accuracy in inferring the underlying structure, while spending a small budget on communication.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/29/2016

Communication-efficient Distributed Estimation and Inference for Transelliptical Graphical Models

We propose communication-efficient distributed estimation and inference ...
research
09/22/2021

Decentralized Learning of Tree-Structured Gaussian Graphical Models from Noisy Data

This paper studies the decentralized learning of tree-structured Gaussia...
research
12/26/2018

Structure Learning of Sparse GGMs over Multiple Access Networks

A central machine is interested in estimating the underlying structure o...
research
05/09/2020

Exact Asymptotics for Learning Tree-Structured Graphical Models with Side Information: Noiseless and Noisy Samples

Given side information that an Ising tree-structured graphical model is ...
research
09/28/2009

Learning Gaussian Tree Models: Analysis of Error Exponents and Extremal Structures

The problem of learning tree-structured Gaussian graphical models from i...
research
09/24/2021

Distributed Estimation of Sparse Inverse Covariances

Learning the relationships between various entities from time-series dat...
research
05/23/2018

Collective Online Learning via Decentralized Gaussian Processes in Massive Multi-Agent Systems

Distributed machine learning (ML) is a modern computation paradigm that ...

Please sign up or login with your details

Forgot password? Click here to reset