Sciweavers

2816 search results - page 9 / 564
» Submodular function minimization
Sort
View
AAAI
2007
14 years 4 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
CORR
2010
Springer
70views Education» more  CORR 2010»
13 years 10 months ago
Structured sparsity-inducing norms through submodular functions
Sparse methods for supervised learning aim at finding good linear predictors from as few variables as possible, i.e., with small cardinality of their supports. This combinatorial ...
Francis Bach
NIPS
2008
13 years 11 months ago
An Online Algorithm for Maximizing Submodular Functions
We present an algorithm for solving a broad class of online resource allocation . Our online algorithm can be applied in environments where abstract jobs arrive one at a time, and...
Matthew J. Streeter, Daniel Golovin
MFCS
2009
Springer
14 years 4 months ago
The Expressive Power of Binary Submodular Functions
Stanislav Zivný, David A. Cohen, Peter G. J...