15th November 2005 — Discrete optimization, submodular functions

Ricardo will be talking about discrete optimization and submodular functions.

Readings:

Near-optimal nonmyopic value of information in graphical models, Krause, A and Guestrin, C, UAI, 2005.


Note that information gain criteria were looked at in Information-based objective functions for active data selection, David MacKay, Neural Computation, 4(4):589–603, 1991., which we looked at earlier this year.