Efficient Distributed Estimation of Inverse Covariance Matrices

05/03/2016
by   Jesús Arroyo, et al.
0

In distributed systems, communication is a major concern due to issues such as its vulnerability or efficiency. In this paper, we are interested in estimating sparse inverse covariance matrices when samples are distributed into different machines. We address communication efficiency by proposing a method where, in a single round of communication, each machine transfers a small subset of the entries of the inverse covariance matrix. We show that, with this efficient distributed method, the error rates can be comparable with estimation in a non-distributed setting, and correct model selection is still possible. Practical performance is shown through simulations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/15/2021

Estimation When Both Covariance And Precision Matrices Are Sparse

We offer a method to estimate a covariance matrix in the special case th...
research
11/20/2015

Joint Inverse Covariances Estimation with Mutual Linear Structure

We consider the problem of joint estimation of structured inverse covari...
research
04/27/2020

Spectral analysis of large reflexive generalized inverse and Moore-Penrose inverse matrices

A reflexive generalized inverse and the Moore-Penrose inverse are often ...
research
05/20/2021

EiGLasso for Scalable Sparse Kronecker-Sum Inverse Covariance Estimation

In many real-world problems, complex dependencies are present both among...
research
06/25/2011

Sparse Inverse Covariance Estimation via an Adaptive Gradient-Based Method

We study the problem of estimating from data, a sparse approximation to ...
research
09/23/2012

Gemini: Graph estimation with matrix variate normal instances

Undirected graphs can be used to describe matrix variate distributions. ...
research
06/17/2023

Distributed Semi-Supervised Sparse Statistical Inference

This paper is devoted to studying the semi-supervised sparse statistical...

Please sign up or login with your details

Forgot password? Click here to reset