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

Vitaly Feldman, Pravesh Kothari, Jan Vondrák. Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees. In Shai Shalev-Shwartz, Ingo Steinwart, editors, COLT 2013 - The 26th Annual Conference on Learning Theory, June 12-14, 2013, Princeton University, NJ, USA. Volume 30 of JMLR Proceedings, pages 711-740, JMLR.org, 2013. [doi]

Authors

Vitaly Feldman

This author has not been identified. Look up 'Vitaly Feldman' in Google

Pravesh Kothari

This author has not been identified. Look up 'Pravesh Kothari' in Google

Jan Vondrák

This author has not been identified. Look up 'Jan Vondrák' in Google