blaschko / supermodularlp

Code for the experiments described in: Blaschko, M. B.: Slack and Margin Rescaling as Convex Extensions of Supermodular Functions. International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), 2017.

@article{Blaschko2016a,
title = {Slack and Margin Rescaling as Convex Extensions of Supermodular 
Functions},
year = {2017},
author = {Blaschko, Matthew B.},
booktitle={Energy Minimization Methods in Computer Vision and Pattern 
Recognition},
series={Lecture Notes in Computer Science},
publisher={Springer},
}

This code makes use of several functions from Krause, A: SFO: A Toolbox for Submodular Function Optimization, JMLR, 2010.

Data can be downloaded from the CIFAR subset of the 80-million tiny images dataset: https://www.cs.toronto.edu/~kriz/cifar.html

Code has been run on both Matlab and Octave - most recently on Octave, may need some small changes for Matlab.

start with runExperiments.m