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
Submodular Functions Maximization Problems
In this chapter we study fundamental results on maximizing a special class of functions called submodular functions under various… 
Highly Cited
2016
Highly Cited
2016
Fast Constrained Submodular Maximization: Personalized Data Summarization
Can we summarize multi-category data based on user preferences in a scalable manner? Many utility functions used for data… 
Highly Cited
2015
Highly Cited
2015
Randomized Composable Core-sets for Distributed Submodular Maximization
An effective technique for solving optimization problems over massive data sets is to partition the data into smaller pieces… 
Highly Cited
2015
Highly Cited
2015
Video summarization by learning submodular mixtures of objectives
We present a novel method for summarizing raw, casually captured videos. The objective is to create a short summary that still… 
Highly Cited
2012
Highly Cited
2012
Algorithms for Approximate Minimization of the Difference Between Submodular Functions, with Applications
We extend the work of Narasimhan and Bilmes [30] for minimizing set functions representable as a dierence between submodular… 
Highly Cited
2011
Highly Cited
2011
Maximizing a class of submodular utility functions
Given a finite ground set N and a value vector $${a \in \mathbb{R}^N}$$, we consider optimization problems involving maximization… 
Highly Cited
2010
Highly Cited
2010
Submodular secretary problem and extensions
Online auction is the essence of many modern markets, particularly networked markets, in which information about goods, agents… 
Highly Cited
2010
Highly Cited
2010
The Submodular Welfare Problem with Demand Queries
We consider the Submodular Welfare Problem where we have m items and n players with given utility functions wi : 2 (m) ! R+. The… 
Highly Cited
2009
Highly Cited
2009
Submodular Maximization over Multiple Matroids via Generalized Exchange Properties
Submodular function maximization is a central problem in combinatorial optimization, generalizing many important NP-hard problems… 
Highly Cited
1998
Highly Cited
1998
Minimizing symmetric submodular functions
We describe a purely combinatorial algorithm which, given a submodular set functionf on a finite setV, finds a nontrivial subsetA… 
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)