Normalised set function

ID: normalised-set-function

A set function is normalised when its value at the empty set is zero. Subtracting the constant normalises any real-valued set function and preserves submodularity and the monotone set function property.

New to topics? Read the docs here!