Sciweavers

3643 search results - page 8 / 729
» Learning Submodular Functions
Sort
View
AAAI
2007
15 years 7 days ago
Near-optimal Observation Selection using Submodular Functions
AI problems such as autonomous robotic exploration, automatic diagnosis and activity recognition have in common the need for choosing among a set of informative but possibly expen...
Andreas Krause, Carlos Guestrin
SPAA
2010
ACM
14 years 10 months ago
Scheduling to minimize power consumption using submodular functions
We develop logarithmic approximation algorithms for extremely general formulations of multiprocessor multiinterval offline task scheduling to minimize power usage. Here each proce...
Erik D. Demaine, Morteza Zadimoghaddam
MFCS
2009
Springer
15 years 4 months ago
The Expressive Power of Binary Submodular Functions
Stanislav Zivný, David A. Cohen, Peter G. J...
31
Voted
CORR
2010
Springer
58views Education» more  CORR 2010»
14 years 10 months ago
Efficient Submodular Function Maximization under Linear Packing Constraints
Yossi Azar, Iftah Gamzu