Algorithm 1042: Sparse Precision Matrix Estimation with SQUIC
ACM Transactions on Mathematical Software · 30.06.2024 · 50 (2) · 1-18
DOI: 10.1145/3650108 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Mathematical Software, online erschienen am 28.06.2024. Verfasst von Aryan Eftekhari und 5 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 53 Literaturangaben. Gefördert von: Swiss National Science Foundation, “Can Economic Policy Mitigate Climate-Change?,” “New Methods for Asset Pricing with Frictions,”, Enterprise for Society.
Abstract (Originalsprache)
We present SQUIC , a fast and scalable package for sparse precision matrix estimation. The algorithm employs a second-order method to solve the \(\ell_{1}\) -regularized maximum likelihood problem, utilizing highly optimized linear algebra subroutines. In comparative tests using synthetic datasets, we demonstrate that SQUIC not only scales to datasets of up to a million random variables but also consistently delivers runtimes that are significantly faster than other well-established sparse precision matrix estimation packages. Furthermore, we showcase the application of the introduced package in classifying microarray gene expressions. We demonstrate that by utilizing a matrix form of the tuning parameter (also known as the regularization parameter), SQUIC can effectively incorporate prior information into the estimation procedure, resulting in improved application results with minimal computational overhead.
Förderung
- Swiss National Science Foundation
- “Can Economic Policy Mitigate Climate-Change?,” “New Methods for Asset Pricing with Frictions,”
- Enterprise for Society
Zitieren
APA
Eftekhari, A., Gaedke-Merzhäuser, L., Pasadakis, D., Bollhöfer, M., Scheidegger, S., & Schenk, O. (2024). Algorithm 1042: Sparse Precision Matrix Estimation with SQUIC. ACM Transactions on Mathematical Software, 50(2), 1-18. https://doi.org/10.1145/3650108
Vancouver
Eftekhari A, Gaedke-Merzhäuser L, Pasadakis D, Bollhöfer M, Scheidegger S, Schenk O. Algorithm 1042: Sparse Precision Matrix Estimation with SQUIC. ACM Transactions on Mathematical Software. 2024;50(2):1-18. doi:10.1145/3650108
BibTeX
@article{Eftekhari2024,
author = {Eftekhari, Aryan and Gaedke-Merzhäuser, Lisa and Pasadakis, Dimosthenis and Bollhöfer, Matthias and Scheidegger, Simon and Schenk, Olaf},
title = {Algorithm 1042: Sparse Precision Matrix Estimation with SQUIC},
journal = {ACM Transactions on Mathematical Software},
year = {2024},
volume = {50},
number = {2},
pages = {1--18},
doi = {10.1145/3650108}
}
EUVIMED