Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees.

Vitaly Feldman, Pravesh Kothari, Jan Vondrk

Browse the full COLT paper archive.