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]
@inproceedings{FeldmanKV13,
title = {Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees},
author = {Vitaly Feldman and Pravesh Kothari and Jan Vondrák},
year = {2013},
url = {http://jmlr.org/proceedings/papers/v30/Feldman13.html},
researchr = {https://researchr.org/publication/FeldmanKV13},
cites = {0},
citedby = {0},
pages = {711-740},
booktitle = {COLT 2013 - The 26th Annual Conference on Learning Theory, June 12-14, 2013, Princeton University, NJ, USA},
editor = {Shai Shalev-Shwartz and Ingo Steinwart},
volume = {30},
series = {JMLR Proceedings},
publisher = {JMLR.org},
}