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.
2018
2018
Model Based Impact Analysis and Security Measure Allocation for Control Systems
Improvement of cyber-security of industrial control systems is of utmost importance for our society. It has been recognized that… 
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… 
2016
2016
Bounds on Public Communication Needed to Achieve SK Capacity in the Hypergraphical Source Model
—In the multiterminal source model of Csisz´ar and Narayan, the communication complexity, R SK , for secret key (SK) generation… 
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… 
2013
2013
Efficient Regularization of Squared Curvature
Curvature has received increased attention as an important alternative to length based regularization in computer vision. In… 
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… 
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… 
2007
2007
Minimization of locally-de(cid:12)ned submodular functions by optimal soft arc consistency
Submodular function minimization is a polynomially-solvable combinatorial problem. Unfortunately the best known general-purpose… 
1998
1998
Submodular Returns and Greedy Heuristics for Queueing Scheduling Problems
We consider a range of controlled stochastic systems satisfying conservation laws together with a reducibility property that says… 
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…