15th November 2005 — Discrete optimization, submodular functions
Ricardo will be talking about discrete optimization and submodular functions.
Readings:
- A submodular-supermodular procedure with applications to discriminative structure learning, Narasimhan, M. and Bilmes, J, UAI, 2005.
- Optimal cooperation and submodularity for computing Pott’s partition functions with a large number of states, d’Auriac, J., Igloi, F, Preissmann, M. and Sebo, A, Journal of Physics A: Mathematical and General, 2002.
- MLpedia has an entry on Submodular functions.
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.