Skip to search formSkip to main contentSkip to account menu

Submodular set function

Known as: Submodular, Submodular function 
In mathematics, a submodular set function (also known as a submodular function) is a set function whose value, informally, has the property that the… 
Wikipedia (opens in a new tab)

Related topics

Related topics

33 relations
Active learning (machine learning)Alexander SchrijverArtificial intelligenceAutomatic summarization

Broader (1)

Combinatorial optimization

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Flowing with the water: On optimal monitoring of water distribution networks by mobile sensors
Contamination in drinkable water distribution networks can be potentially monitored by new and agile mobile sensor networks… 
2015
2015
Efficient Algorithms to Optimize Diffusion Processes under the Independent Cascade Model
We study scalable algorithms to optimize diffusion processes under the Independent Cascade model. We consider a broad class of… 
2012
2012
A Metric on Space of Measurable Functions and the Related convergence
  • Gang Li
  • Int. J. Uncertain. Fuzziness Knowl. Based Syst.
  • 2012
  • Corpus ID: 2265385
A new metric is proposed on the space of measurable functions in the setting of non-additive measure theory. The convergence… 
2012
2012
Discrete Energy Minimization, beyond Submodularity: Applications and Approximations
In this thesis I explore challenging discrete energy minimization problems that arise mainly in the context of computer vision… 
2011
2011
A Fast Solver for Truncated-Convex Priors: Quantized-Convex Split Moves
This paper addresses the problem of minimizing multilabel energies with truncated convex priors. Such priors are known to be… 
Review
2010
Review
2010
Iterative Rounding and Relaxation
In this survey paper we present an iterative method to analyze linear programming formulations for combinatorial optimization… 
2008
2008
LP-relaxation of Binarized Energy Minimization ( Version 1 . 50 )
We address the problem of energy minimization, which is (1) generally NP-complete and (2) involves many discrete variables… 
2008
2008
Which submodular functions are expressible using binary submodular functions
Submodular functions occur in many combinatorial optimisation problems and a number of polynomial-time algorithms have been… 
Review
2000
Review
2000
Algorithms for submodular flows
The submodular flow problem, introduced by Edmonds and Giles [11], is one of the most important frameworks of efficiently… 
1987
1987
Submodular Set Functions and Monotone Systems in Aggregation Problems. I
I. B. Muchnik and L. V. Shavartser UDC 62-506.1 A relationship from Part I between submodular functions and functions determining… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)