Sparse Gaussian Graphical Models with Discrete Optimization: Computational and Statistical Perspectives
Operations Research · 2026-07 · 74 (4) · 2196-2211
DOI: 10.1287/opre.2023.0381 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2026-07. Verfasst von Kayhan Behdin und 2 weiteren Autor:innen. Die Arbeit nennt 39 Literaturangaben.
Abstract (Originalsprache)
GraphL0: Sparse Gaussian Graphical Models with Discrete Optimization Recovering sparse dependency graphs in undirected Gaussian graphical models is a well-known problem in statistical machine learning. Given samples from a [Formula: see text]-dimensional Gaussian distribution, the task amounts to estimating the [Formula: see text] precision (inverse covariance) matrix under the assumption that only a small fraction of its entries are nonzero. In “Sparse Gaussian Graphical Models with Discrete Optimization: Computational and Statistical Perspectives,” the authors introduce GraphL0. GraphL0 is an estimator based on an [Formula: see text]-penalized pseudo-likelihood, departing from the more common [Formula: see text] relaxation. The resulting formulation is a convex mixed-integer program, which becomes challenging for standard commercial solvers at moderate-to-large [Formula: see text]. To make the approach practical, the authors develop a custom nonlinear branch-and-bound algorithm, alongside scalable approximate solvers. The paper also provides new statistical guarantees for estimation accuracy and support recovery, and experiments on synthetic and real data sets show substantial computational gains over off-the-shelf solvers and competitive runtime and accuracy versus leading alternatives.
Zitieren
APA
Behdin, K., Chen, W., & Mazumder, R. (2026). Sparse Gaussian Graphical Models with Discrete Optimization: Computational and Statistical Perspectives. Operations Research, 74(4), 2196-2211. https://doi.org/10.1287/opre.2023.0381
Vancouver
Behdin K, Chen W, Mazumder R. Sparse Gaussian Graphical Models with Discrete Optimization: Computational and Statistical Perspectives. Operations Research. 2026;74(4):2196-2211. doi:10.1287/opre.2023.0381
BibTeX
@article{Behdin2026,
author = {Behdin, Kayhan and Chen, Wenyu and Mazumder, Rahul},
title = {Sparse Gaussian Graphical Models with Discrete Optimization: Computational and Statistical Perspectives},
journal = {Operations Research},
year = {2026},
volume = {74},
number = {4},
pages = {2196--2211},
doi = {10.1287/opre.2023.0381}
}
EUVIMED