English

On submodularity of the expected information gain

Optimization and Control 2025-05-12 v2

Abstract

We consider finite-dimensional linear Gaussian Bayesian inverse problems with uncorrelated sensor measurements. In this setting, it is known that the expected information gain, quantified by the expected Kullback-Leibler divergence from the posterior measure to the prior measure, is submodular. We present a simple alternative proof of this fact tailored to a weighted inner product space setting arising from discretization of infinite-dimensional inverse problems constrained by partial differential equations (PDEs).

Keywords

Cite

@article{arxiv.2505.04145,
  title  = {On submodularity of the expected information gain},
  author = {Steven Maio and Alen Alexanderian},
  journal= {arXiv preprint arXiv:2505.04145},
  year   = {2025}
}

Comments

5 pages; minor edits

R2 v1 2026-06-28T23:24:00.201Z