EUVIMEDEUVIMED entdecken
Crossref

KL-BSS: rethinking optimality for neighbourhood selection in structural equation models

Ming Gao, Wai Ming Tai, Bryon Aragam

Journal of the Royal Statistical Society Series B: Statistical Methodology · 03.06.2026

DOI: 10.1093/jrsssb/qkag078 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of the Royal Statistical Society Series B: Statistical Methodology, online erschienen am 03.06.2026. Verfasst von Ming Gao und 2 weiteren Autor:innen. Die Arbeit nennt 75 Literaturangaben. Gefördert von: NSF, Robert H. Topel Faculty Research Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a new method for neighbourhood selection in linear structural equation models that improves over classical methods such as best subset selection (BSS) and the Lasso. Our method, called KL-BSS, takes advantage of the existence of underlying structure in SEM—even when this structure is unknown—and is easily implemented using existing solvers. Under weaker eigenvalue conditions compared to BSS and the Lasso, KL-BSS can provably recover the support of linear models with fewer samples. We establish both the pointwise and minimax sample complexity for support recovery, which KL-BSS obtains. Extensive experiments on both real and simulated data confirm the improvements offered by KL-BSS. While it is well-known that the Lasso encounters difficulties under structured dependencies, it is less well-known that even BSS runs into trouble as well, and can be substantially improved. These results have implications for structure learning in graphical models, which often relies on neighbourhood selection as a subroutine.

Förderung

  • NSF
  • Robert H. Topel Faculty Research Fund

Zitieren

APA

Gao, M., Tai, W. M., & Aragam, B. (2026). KL-BSS: rethinking optimality for neighbourhood selection in structural equation models. Journal of the Royal Statistical Society Series B: Statistical Methodology. https://doi.org/10.1093/jrsssb/qkag078

Vancouver

Gao M, Tai WM, Aragam B. KL-BSS: rethinking optimality for neighbourhood selection in structural equation models. Journal of the Royal Statistical Society Series B: Statistical Methodology. 2026. doi:10.1093/jrsssb/qkag078

BibTeX
@article{Gao2026,
  author = {Gao, Ming and Tai, Wai Ming and Aragam, Bryon},
  title = {KL-BSS: rethinking optimality for neighbourhood selection in structural equation models},
  journal = {Journal of the Royal Statistical Society Series B: Statistical Methodology},
  year = {2026},
  doi = {10.1093/jrsssb/qkag078}
}
Kostenlos starten →