Convex envelopes for fixed rank approximation.

Fredrik Andersson Marcus Carlsson Carl Olsson

Published in: Optim. Lett. (2017)

Keyphrases

approximation ratio
approximation algorithms
convex sets
rank aggregation
data sets
convex hull
convex optimization
approximation schemes
image processing
markov random field
loss function
error bounds
ranked list
piecewise constant
convex relaxation
convex programming