Sciweavers

2816 search results - page 10 / 564
» Submodular function minimization
Sort
View
37
Voted
CORR
2010
Springer
58views Education» more  CORR 2010»
15 years 16 days ago
Efficient Submodular Function Maximization under Linear Packing Constraints
Yossi Azar, Iftah Gamzu
CORR
2010
Springer
52views Education» more  CORR 2010»
15 years 16 days ago
Learning Submodular Functions
Maria-Florina Balcan, Nicholas J. A. Harvey
92
Voted
CORR
2012
Springer
228views Education» more  CORR 2012»
13 years 8 months ago
Active Semi-Supervised Learning using Submodular Functions
Andrew Guillory, Jeff A. Bilmes
74
Voted
DATE
2010
IEEE
163views Hardware» more  DATE 2010»
15 years 4 months ago
Enhanced Q-learning algorithm for dynamic power management with performance constraint
- This paper presents a novel power management techniques based on enhanced Q-learning algorithms. By exploiting the submodularity and monotonic structure in the cost function of a...
Wei Liu, Ying Tan, Qinru Qiu
FOCS
2009
IEEE
15 years 7 months ago
Symmetry and Approximability of Submodular Maximization Problems
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]...
Jan Vondrák