Sciweavers

3643 search results - page 2 / 729
» Learning Submodular Functions
Sort
View
CORR
2010
Springer
52views Education» more  CORR 2010»
13 years 5 months ago
Learning Submodular Functions
Maria-Florina Balcan, Nicholas J. A. Harvey
CORR
2010
Springer
70views Education» more  CORR 2010»
13 years 5 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
CORR
2010
Springer
154views Education» more  CORR 2010»
13 years 3 months ago
Shaping Level Sets with Submodular Functions
We consider a class of sparsity-inducing regularization terms based on submodular functions. While earlier work has focused on non-decreasing functions, we explore symmetric submo...
Francis Bach
NIPS
2008
13 years 7 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
CVPR
2012
IEEE
11 years 8 months ago
Submodular dictionary learning for sparse coding
A greedy-based approach to learn a compact and discriminative dictionary for sparse representation is presented. We propose an objective function consisting of two components: ent...
Zhuolin Jiang, Guangxiao Zhang, Larry S. Davis