Multi-Objective Maximization of Monotone Submodular Functions with\n Cardinality Constraint [PDF]
, 2017 Rajan Udwani
openalex +1 more source
AN EFFICIENT BRANCH-AND-CUT ALGORITHM FOR SUBMODULAR FUNCTION MAXIMIZATION
, 2020 Naoya Uematsu +2 more
openalex +2 more sources
An Exact Method for Constrained Maximization of the Conditional Value-at-Risk of a Class of Stochastic Submodular Functions [PDF]
, 2019 Hao-Hsiang Wu, Si̇mge Küçükyavuz
openalex +1 more source
Minimizing a sum of submodular functions
Discrete Applied Mathematics, 2012 We consider the problem of minimizing a function represented as a sum of submodular terms. We assume each term allows an efficient computation of {\em exchange capacities}. This holds, for example, for terms depending on a small number of variables, or for certain cardinality-dependent terms.
openaire +2 more sources
Comments on the proof of adaptive submodular function minimization [PDF]
, 2017 Nan Feng, Venkatesh Saligrama
openalex +1 more source
Regularized impurity reduction: accurate decision trees with complexity guarantees. [PDF]
Data Min Knowl Discov, 2023 Zhang G, Gionis A.
europepmc +1 more source
Optimal Bounds on Approximation of Submodular and XOS Functions by\n Juntas [PDF]
, 2013 Vitaly Feldman, Jan Vondrák
openalex +1 more source
Distributed Greedy Algorithm for Satellite Assignment Problem with Submodular Utility Function
, 2015 Guannan Qu, Dave Brown, Na Li
openalex +1 more source
Learning with Submodular Functions: A Convex Optimization Perspective [PDF]
, 2013 Francis Bach
openalex +1 more source