Sciweavers

187 search results - page 18 / 38
» On weighted P-quantile aggregation
Sort
View
ECCC
2006
109views more  ECCC 2006»
13 years 8 months ago
How to rank with few errors: A PTAS for Weighted Feedback Arc Set on Tournaments
Suppose you ran a chess tournament, everybody played everybody, and you wanted to use the results to rank everybody. Unless you were really lucky, the results would not be acyclic...
Claire Kenyon-Mathieu, Warren Schudy
COLT
2006
Springer
13 years 11 months ago
Optimal Oracle Inequality for Aggregation of Classifiers Under Low Noise Condition
We consider the problem of optimality, in a minimax sense, and adaptivity to the margin and to regularity in binary classification. We prove an oracle inequality, under the margin ...
Guillaume Lecué
CORR
2002
Springer
125views Education» more  CORR 2002»
13 years 7 months ago
Complexity of Manipulating Elections with Few Candidates
In multiagent settings where the agents have different preferences, preference aggregation is a central issue. Voting is a general method for preference aggregation, but seminal r...
Vincent Conitzer, Tuomas Sandholm
MOBICOM
2006
ACM
14 years 2 months ago
Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: test-bed implementation and evaluation
We investigate the optimal selection of minimum contention window values to achieve proportional fairness in a multirate IEEE 802.11e test-bed. Unlike other approaches, the propos...
Vasilios A. Siris, George Stamatakis
EUSFLAT
2007
125views Fuzzy Logic» more  EUSFLAT 2007»
13 years 9 months ago
On the Moments and the Distribution of the Choquet Integral
We investigate the distribution functions and the moments of the so-called Choquet integral, also known as the Lov´asz extension, when regarded as a real function of a random sam...
Ivan Kojadinovic, Jean-Luc Marichal