We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.ME

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Statistics > Methodology

Title: Efficient Distributed Estimation of Inverse Covariance Matrices

Abstract: 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.
Subjects: Methodology (stat.ME); Machine Learning (stat.ML)
DOI: 10.1109/SSP.2016.7551705
Cite as: arXiv:1605.00758 [stat.ME]
  (or arXiv:1605.00758v1 [stat.ME] for this version)

Submission history

From: Elizabeth Hou [view email]
[v1] Tue, 3 May 2016 05:51:21 GMT (407kb,D)

Link back to: arXiv, form interface, contact.