Submodularity

Submodular functions are a class of set functions with some amazing properties. They occur in many combinatorial problems, including many problems in machine learning and computer vision.

Material

Links to tutorials and more materials can be found at submodularity.org
Website of the ICML tutorial including a list of submodularity papers (in ML).

More

A Bag of Submodular Non-Examples: this is a growing list of examples showing that some functions that we would like to be submodular are actually not.