Seeger, Matthias2012-03-082012-03-082012-03-082009https://infoscience.epfl.ch/handle/20.500.14299/78490Here, I review facts that are most probably known, namely that the information gain criterion used to drive experimental design in a linear-Gaussian model is submodular, so that a well-known approximation guarantee holds for the sequential greedy algorithm. The criterion is equal to a certain mutual information, which is not submodular in general. I point out the high potential relevance of obtaining approximation guarantees for nonlinear experimental design as well.Experimental DesignSubmodularitytext::report