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

Download:

Current browse context:

stat.ML

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 > Machine Learning

Title: Thresholded Adaptive Validation: Tuning the Graphical Lasso for Graph Recovery

Abstract: Many Machine Learning algorithms are formulated as regularized optimization problems, but their performance hinges on a regularization parameter that needs to be calibrated to each application at hand. In this paper, we propose a general calibration scheme for regularized optimization problems and apply it to the graphical lasso, which is a method for Gaussian graphical modeling. The scheme is equipped with theoretical guarantees and motivates a thresholding pipeline that can improve graph recovery. Moreover, requiring at most one line search over the regularization path, the calibration scheme is computationally more efficient than competing schemes that are based on resampling. Finally, we show in simulations that our approach can improve on the graph recovery of other approaches considerably.
Comments: To appear in the proceedings of Artificial Intelligence and Statistics (AISTATS) 2021
Subjects: Machine Learning (stat.ML); Machine Learning (cs.LG); Methodology (stat.ME)
Cite as: arXiv:2005.00466 [stat.ML]
  (or arXiv:2005.00466v2 [stat.ML] for this version)

Submission history

From: Mike Laszkiewicz [view email]
[v1] Fri, 1 May 2020 15:59:47 GMT (3068kb,D)
[v2] Tue, 30 Mar 2021 09:35:43 GMT (6570kb,D)

Link back to: arXiv, form interface, contact.