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


Current browse context:


Change to browse by:

References & Citations


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

Statistics > Machine Learning

Title: Precision Matrix Estimation with Noisy and Missing Data

Abstract: Estimating conditional dependence graphs and precision matrices are some of the most common problems in modern statistics and machine learning. When data are fully observed, penalized maximum likelihood-type estimators have become standard tools for estimating graphical models under sparsity conditions. Extensions of these methods to more complex settings where data are contaminated with additive or multiplicative noise have been developed in recent years. In these settings, however, the relative performance of different methods is not well understood and algorithmic gaps still exist. In particular, in high-dimensional settings these methods require using non-positive semidefinite matrices as inputs, presenting novel optimization challenges. We develop an alternating direction method of multipliers (ADMM) algorithm for these problems, providing a feasible algorithm to estimate precision matrices with indefinite input and potentially nonconvex penalties. We compare this method with existing alternative solutions and empirically characterize the tradeoffs between them. Finally, we use this method to explore the networks among US senators estimated from voting records data.
Comments: 27 pages, 14 figures, to appear in The 22nd International Conference on Artificial Intelligence and Statistics (AISTATS 2019)
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Methodology (stat.ME)
Report number: Technical Report 545, Department of Statistics, University of Michigan
Cite as: arXiv:1904.03548 [stat.ML]
  (or arXiv:1904.03548v1 [stat.ML] for this version)

Submission history

From: Roger Fan [view email]
[v1] Sun, 7 Apr 2019 00:05:57 GMT (330kb,D)

Link back to: arXiv, form interface, contact.