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).
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