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

Vitaly Feldman Pravesh Kothari Jan Vondrák

Published in: COLT (2013)

Keyphrases

low rank
decision trees
learning problems
matrix factorization
machine learning
reinforcement learning
convex optimization
similarity measure
missing data
computer vision
image processing
feature space
special case
small number
linear combination
rank minimization