A Flexible Framework for Nonparametric Graphical Modeling that Accommodates Machine Learning
Yunhua Xiang, Noah Simon
Abstract
Graphical modeling has been broadly useful for exploring the dependence structure among features in a dataset. However, the strength of graphical modeling hinges on our ability to encode and estimate conditional dependencies. In particular, commonly used measures such as partial correlation are only meaningful under strongly parametric (in this case, multivariate Gaussian) assumptions. These assumptions are unverifiable, and there is often little reason to believe they hold in practice. In this paper, we instead consider 3 nonparametric measures of conditional dependence. These measures are meaningful without structural assumptions on the multivariate distribution of the data. In addition, we show that for 2 of these measures there are simple, strong plug-in estimators that require only the estimation of a conditional mean. These plug-in estimators (1) are asymptotically linear and non-parametrically efficient, (2) allow incorporation of flexible machine learning techniques for conditional mean estimation, and (3) enable the construction of valid Wald-type confidence intervals. In addition, by leveraging the influence function of these estimators, one can obtain intervals with simultaneous coverage guarantees for all pairs of features.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Related papers
- On the Hardness of Conditional Independence Testing In PracticeZheng He, Roman Pogodin, Yazhe Li, Namrata Deka et al.NeurIPS 2025 · 9 citations
- Is Cross-validation the Gold Standard to Estimate Out-of-sample Model Performance?Garud Iyengar, Henry Lam, Tianyu WangNeurIPS 2024 · 6 citations
- Practical Kernel Selection for Kernel-based Conditional Independence TestWenjie Wang, Mingming Gong, Biwei Huang, James Bailey et al.NeurIPS 2025 · 2 citations
- Learning Local Neighborhoods of Non-Gaussian Graphical ModelsSarah Liaw, Rebecca E. Morrison, Youssef M. Marzouk, Ricardo BaptistaAAAI 2025 · 1 citation
- Semi-knockoffs: a model-agnostic conditional independence testing method with finite-sample guaranteesAngel REYERO LOBO, Thirion Bertrand, Pierre NeuvialICML 2026
