Submodular Minimisation

Cambridge University Press eBooks 2026 Book chapter

View at publisher
Authors: Tor Lattimore
DOI: 10.1017/9781009607551.014
Cited by: 0

Abstract

Submodular functions are sometimes viewed as a combinatorial analogue of convexity via a gadget called the Lovászwi extension that we explain in a moment.

Fields of Study & Subjects

Complexity and Algorithms in Graphs Stochastic Gradient Optimization Techniques Advanced Optimization Algorithms Research

Publication details

Journal / source
Cambridge University Press eBooks
Pages
227–238
Publication date
7 March 2026
Language
EN
Document type
Book chapter