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.
Abstract is missing.