Adaptive Inferential Method for Monotone Graph Invariants
arXiv:1707.09114
Abstract
We consider the problem of undirected graphical model inference. In many applications, instead of perfectly recovering the unknown graph structure, a more realistic goal is to infer some graph invariants (e.g., the maximum degree, the number of connected subgraphs, the number of isolated nodes). In this paper, we propose a new inferential framework for testing nested multiple hypotheses and constructing confidence intervals of the unknown graph invariants under undirected graphical models. Compared to perfect graph recovery, our methods require significantly weaker conditions. This paper makes two major contributions: (i) Methodologically, for testing nested multiple hypotheses, we propose a skip-down algorithm on the whole family of monotone graph invariants (The invariants which are non-decreasing under addition of edges). We further show that the same skip-down algorithm also provides valid confidence intervals for the targeted graph invariants. (ii) Theoretically, we prove that the length of the obtained confidence intervals are optimal and adaptive to the unknown signal strength. We also prove generic lower bounds for the confidence interval length for various invariants. Numerical results on both synthetic simulations and a brain imaging dataset are provided to illustrate the usefulness of the proposed method.
References in corpus (14)
- Confidence Intervals and Hypothesis Testing for High-Dimensional Regression
- Asymptotic normality and optimalities in estimation of large Gaussian graphical models
- Detection of an anomalous cluster in a network
- High-dimensional structure estimation in Ising models: Local separation criterion
- On combinatorial testing problems
- Stable Graphical Model Estimation with Random Forests for Discrete, Continuous, and Mixed Variables
- Adaptive Lasso for High Dimensional Regression and Gaussian Graphical Modeling
- A General Theory of Hypothesis Tests and Confidence Regions for Sparse High Dimensional Models
- Local and Global Inference for High Dimensional Nonparanormal Graphical Models
- On Semiparametric Exponential Family Graphical Models
- A General Framework for Mixed Graphical Models
- Confidence Intervals for High-Dimensional Linear Regression: Minimax Rates and Adaptivity
- High Dimensional Semiparametric Latent Graphical Model for Mixed Data
- Joint Estimation of Multiple Graphical Models from High Dimensional Time Series