Sciweavers

2816 search results - page 10 / 564
» Submodular function minimization
Sort
View
CORR
2010
Springer
52views Education» more  CORR 2010»
15 years 4 months ago
Learning Submodular Functions
Maria-Florina Balcan, Nicholas J. A. Harvey
CORR
2012
Springer
228views Education» more  CORR 2012»
14 years 3 days ago
Active Semi-Supervised Learning using Submodular Functions
Andrew Guillory, Jeff A. Bilmes
DATE
2010
IEEE
163views Hardware» more  DATE 2010»
15 years 8 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 11 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