Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020
Sensitivity Analysis of Submodular Function Maximization
Conor McMeel, Yuichi Yoshida
We study the recently introduced idea of worst-case sensitivity for monotone submodular maximization with cardinality constraint , which captures the degree to which the output…
cs.DS2019
Majorisation-minimisation algorithms for minimising the difference between lattice submodular functions
Conor McMeel, Panos Parpas
We consider the problem of minimising functions represented as a difference of lattice submodular functions. We propose analogues to the SupSub, SubSup and ModMod routines for latt…