Sciweavers

3643 search results - page 8 / 729
» Learning Submodular Functions
Sort
View
100
Voted
AAAI
2007
15 years 4 months 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
134
Voted
SPAA
2010
ACM
15 years 2 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 8 months ago
The Expressive Power of Binary Submodular Functions
Stanislav Zivný, David A. Cohen, Peter G. J...
68
Voted
IPCO
2007
66views Optimization» more  IPCO 2007»
15 years 3 months ago
Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
Gruia Calinescu, Chandra Chekuri, Martin Pá...
41
Voted
CORR
2010
Springer
58views Education» more  CORR 2010»
15 years 2 months ago
Efficient Submodular Function Maximization under Linear Packing Constraints
Yossi Azar, Iftah Gamzu