Corpus ID: 220623774

Reflection methods for user-friendly submodular optimization

@inproceedings{Jegelka2013ReflectionMF,
  title={Reflection methods for user-friendly submodular optimization},
  author={S. Jegelka and Francis R. Bach and S. Sra},
  booktitle={NIPS},
  year={2013}
}

S. Jegelka, Francis R. Bach, S. Sra

Published in NIPS 2013

Computer Science, Mathematics

Recently, it has become evident that submodularity naturally captures widely occurring concepts in machine learning, signal processing and computer vision. Consequently, there is need for efficient optimization procedures for submodular functions, especially for minimization problems. While general submodular minimization is challenging, we propose a new method that exploits existing decomposability of submodular functions. In contrast to previous approaches, our method is neither approximate… CONTINUE READING

View PDF on arXiv

Save to Library

Create Alert

Cite

Launch Research Feed