1389 search results - page 187 / 278 » Improved Approximation Algorithms for Label Cover Problems |
EUROPAR
2007
Springer
15 years 9 months ago
2007
Springer
The distributed nature of the grid results in the problem of scheduling parallel jobs produced by several independent organizations that have partial control over the system. We co...
136
click to vote
JMLR
2008
15 years 3 months ago
2008
The max-sum classifier predicts n-tuple of labels from n-tuple of observable variables by maximizing a sum of quality functions defined over neighbouring pairs of labels and obser...
129
click to vote
TKDE
2010
15 years 1 months ago
2010
—A major assumption in many machine learning and data mining algorithms is that the training and future data must be in the same feature space and have the same distribution. How...
113
click to vote
SODA
2012
ACM
13 years 5 months ago
2012
ACM
We consider the design of strategyproof cost-sharing mechanisms. We give two simple, but extremely versatile, black-box reductions, that in combination reduce the cost-sharing mec...
136
click to vote
BMCBI
2006
15 years 3 months ago
2006
Background: To infer the tree of life requires knowledge of the common characteristics of each species descended from a common ancestor as the measuring criteria and a method to c...