On submodularity of the expected information gain

Steven Maio, Alen Alexanderian

arXiv:2505.04145·math.OC·Published 2025-05-07·Updated 2025-05-08

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

TopicsGenerative Models & Discovery

Tagsinverse-problems partial-differential-equations

arXiv categoriesmath.OC

arXiv abstract pagePDF