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
From Minimum Cut to Submodular Minimization: Leveraging the Decomposable Structure
Presented on October 17, 2016 at 11:00 a.m. in the Klaus Advanced Computing Building, Room 1116E. 
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… 
2014
2014
Lovasz Hinge for Learning Submodular Losses
2012
2012
Learning to Diversify from Implicit Feedback
We propose an online learning model and algorithm for learning rankings that balance relevance and diversity. In each step, the… 
2011
2011
The Greedy Algorithm and Its Performance Guarantees for Solving Maximization of Submodular Function
Maximizing or minimizing submodular function is widely used in combinatorial optimi-zation problem,in this paper,we present an… 
2009
2009
Computability of Branch-width of Submodular Partition Functions
The notion of submodular partition functions generalizes many of well-known tree decompositions of graphs. For fixed k, there are… 
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… 
2006
2006
An Efficient Algorithm for Evacuation Problems in Dynamic Network Flows with Uniform Arc Capacity (Algorithmic aspects in information and management)
Algorithmic aspects in information and management : Second International Conference, AAIM 2006, Hong Kong, China, June 20-22… 
1989
1989
Cones of alternating and cut submodular set functions
We describe facets of the cones of alternating set functions and cut submodular set functions generated by directed and…