Sciweavers

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