Sciweavers

301 search results - page 31 / 61
» On the Optimality of Probability Estimation by Random Decisi...
Sort
View
CVPR
2007
IEEE
14 years 10 months ago
Iterative MAP and ML Estimations for Image Segmentation
Image segmentation plays an important role in computer vision and image analysis. In this paper, the segmentation problem is formulated as a labeling problem under a probability m...
Shifeng Chen, Liangliang Cao, Jianzhuang Liu, Xiao...
STOC
2010
ACM
261views Algorithms» more  STOC 2010»
14 years 23 days ago
An Improved LP-based Approximation for Steiner Tree
The Steiner tree problem is one of the most fundamental ÆÈ-hard problems: given a weighted undirected graph and a subset of terminal nodes, find a minimum weight tree spanning ...
Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvoss...
BMCBI
2006
116views more  BMCBI 2006»
13 years 8 months ago
Whole genome association mapping by incompatibilities and local perfect phylogenies
Background: With current technology, vast amounts of data can be cheaply and efficiently produced in association studies, and to prevent data analysis to become the bottleneck of ...
Thomas Mailund, Søren Besenbacher, Mikkel H...
SIAMDM
2010
131views more  SIAMDM 2010»
13 years 2 months ago
On Optimal Strategies for a Hat Game on Graphs
The following problem was introduced by Marcin Krzywkowski as a generalization of a problem of Todd Ebert. After initially coordinating a strategy, n players each occupy a differe...
Uriel Feige
FLAIRS
2000
13 years 9 months ago
Overriding the Experts: A Stacking Method for Combining Marginal Classifiers
The design of an optimal Bayesian classifier for multiple features is dependent on the estimation of multidimensional joint probability density functions and therefore requires a ...
Mark D. Happel, Peter Bock