6 search results - page 1 / 2 » Efficient Submodular Function Maximization under Linear Pack... |
31
Voted
CORR
2010
Springer
14 years 10 months ago
2010
Springer
NAACL
2010
14 years 7 months ago
2010
We treat the text summarization problem as maximizing a submodular function under a budget constraint. We show, both theoretically and empirically, a modified greedy algorithm can...
FOCS
2009
IEEE
15 years 4 months ago
2009
IEEE
Abstract— A number of recent results on optimization problems involving submodular functions have made use of the ”multilinear relaxation” of the problem [3], [8], [24], [14]...
103
click to vote
GLOBECOM
2008
IEEE
14 years 10 months ago
2008
IEEE
Abstract-- We study the problem of total throughput maximization in arbitrary multi-hop wireless networks, with constraints on the total power usage (denoted by PETM), when nodes h...
CVPR
2011
IEEE
14 years 1 months ago
2011
IEEE
We propose a new objective function for superpixel segmentation. This objective function consists of two components: entropy rate of a random walk on a graph and a balancing term....