Adaptive Policy Learning Under Unknown Network Interference

Aidan Gleich, Eric Laber, Alexander Volfovsky · 2026

Read Adaptive Policy Learning Under Unknown Network Interference by Aidan Gleich, Eric Laber, Alexander Volfovsky (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-11191.txt.

Description

Aidan Gleich, Eric Laber, and Alexander Volfovsky develop adaptive policy learning under unknown network interference. Adaptive testing with interference faces two problems: learning how interference spreads, and using those dynamics to allocate treatments for maximum revenue.

Their Thompson sampling algorithm jointly learns the interference network and optimizes treatment allocations via a Gibbs sampler. It hands back an optimized treatment policy together with an estimate of that network, supporting causal analyses of direct, indirect, and total effects. For additive spillover models, total reward grows linearly with the treatment vector, scaled by latent-score coefficients. The team proves a Bayesian regret bound for exact posterior sampling. Empirically the Gibbs-based sampler matches this rate and stays sublinear even when the additive spillover assumption breaks. Test designers get policy learning that does not assume the network is known.

Catalog record

CREATORAidan Gleich, Eric Laber, Alexander Volfovsky
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74878
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.11191

Browse the full library · About the Tower of Babel