Loading...
Here, 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.
Loading...
Name
subm_lindesign.pdf
Access type
openaccess
Size
104.47 KB
Format
Adobe PDF
Checksum (MD5)
319ffc0b052ffc7338c6a90928d4a3d7