1389 search results - page 123 / 278 » Improved Approximation Algorithms for Label Cover Problems |
134
click to vote
WSDM
2010
ACM
16 years 20 days ago
2010
ACM
In information retrieval, relevance of documents with respect to queries is usually judged by humans, and used in evaluation and/or learning of ranking functions. Previous work ha...
127
click to vote
DAS
2010
Springer
15 years 6 months ago
2010
Springer
We consider the problem of dealing with irrelevant votes when a multi-case classifier is built from an ensemble of binary classifiers. We show how run-off elections can be used to...
144
click to vote
EMO
2005
Springer
15 years 8 months ago
2005
Springer
Abstract. The hypervolume measure is one of the most frequently applied measures for comparing the results of evolutionary multiobjective optimization algorithms (EMOA). The idea t...
106
Voted
SODA
2010
ACM
16 years 20 days ago
2010
ACM
If a two-player social welfare maximization problem does not admit a PTAS, we prove that any maximal-in-range truthful mechanism that runs in polynomial time cannot achieve an app...
121
click to vote
WDAG
2009
Springer
15 years 10 months ago
2009
Springer
The (M, W)-controller, originally studied by Afek, Awerbuch, Plotkin, and Saks, is a basic ted tool that provides an abstraction for managing the consumption of a global resource ...