Fill-Distance-Guided Active Learning for Causal Function Recovery under Network Interference
Organizations: Department of Industrial Systems Engineering and Management, National University of Singapore, Singapore 117576 · Duotech, Singapore · Apple, United States · Tencent, Palo Alto, CA, United States
Abstract
Causal inference seeks to learn how outcomes change under alternative interventions, but network interactions complicate this task. Under network interference, outcomes depend on both own treatment and neighbors' treatments, making causal effects functions of neighborhood exposure rather than single treatment contrasts. Existing methods primarily target prespecified causal contrasts or their estimation precision, leaving global response-function recovery largely unexplored. We study sequential experimentation under a limited experimental budget, with the goal of recovering the full exposure-dependent population-average response function. To this end, we propose FANCI (Fill-Distance-Guided Active Learning for Network-Interference Causal Inference). For function learning, treatment-specific Gaussian processes flexibly model nonlinear conditional response surfaces. For experimental design, we formulate global response-function recovery as a coverage problem and propose a fill-distance criterion that guides new experiments toward poorly covered regions. To account for network constraints on attainable exposure patterns, we develop full-network and target-screened strategies for selecting feasible network--assignment pairs. Theoretically, we derive uniform error bounds linking fill distance to response-function estimation and characterize the approximation loss from target screening. Simulations and an online-game experiment show that FANCI improves recovery of nonlinear exposure-dependent effects and reveals treatment patterns obscured when network interference is ignored.
Figures & tables
| Networks | Effect | Proposed Variants | Benchmarks | |||
|---|---|---|---|---|---|---|
| FANCI-Full | FANCI-Geo | FANCI-Unc | MMC | RAND | ||
| 3 | 412.68 | 536.27 | 574.91 | 691.45 | 2486.73 | |
| 348.52 | 429.36 | 401.78 | 527.94 | 3275.61 | ||
| 5 | 48.73 | 71.84 | 79.26 | 108.57 | 914.38 | |
| 36.95 | 55.42 | 49.18 | 72.63 | 1187.46 | ||
| 7 | 8.64 | 11.37 | 13.52 | 19.86 | 382.71 | |
Causal Inference
Causal inference studies how interventions and counterfactuals reveal cause-and-effect relationships beyond observed associations.
See all 342 papers