2816 search results - page 6 / 564 » Submodular function minimization |
127
click to vote
RECOMB
2010
Springer
15 years 16 days ago
2010
Springer
We consider the following problem: given a forest of gene family trees on a set of genomes, find a first speciation which splits these genomes into two subsets and minimizes the ...
187
click to vote
CVPR
2011
IEEE
14 years 9 months ago
2011
IEEE
We propose a new family of non-submodular global energy functions that still use submodularity internally to couple edges in a graph cut. We show it is possible to develop an ef...
109
click to vote
CORR
2010
Springer
15 years 2 months ago
2010
Springer
Solving stochastic optimization problems under partial observability, where one needs to adaptively make decisions with uncertain outcomes, is a fundamental but notoriously diffic...
125
click to vote
FSTTCS
2010
Springer
15 years 4 days ago
2010
Springer
ABSTRACT. Motivated by economic thought, a recent research agenda has suggested the algorithmic study of combinatorial optimization problems under functions which satisfy the prope...
104
click to vote
NIPS
2007
15 years 3 months ago
2007
In many applications, one has to actively select among a set of expensive observations before making an informed decision. Often, we want to select observations which perform well...