EUVIMEDEUVIMED entdecken
Crossref

Algorithm 1042: Sparse Precision Matrix Estimation with SQUIC

Aryan Eftekhari, Lisa Gaedke-Merzhäuser, Dimosthenis Pasadakis, Matthias Bollhöfer, Simon Scheidegger, Olaf Schenk

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →