Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Beyond Pairwise Comparisons in Social Choice: A Setwise Kemeny
  Aggregation Problem   In this paper, we advocate the use of setwise contests for aggregating a set
of input rankings into an output ranking. We propose a generalization of the
Kemeny rule where one minimizes the number of k-wise disagreements instead of
pairwise disagreements (one counts 1 disagreement each time the top choice in a
subset of alternatives of cardinality at most k differs between an input
ranking and the output ranking). After an algorithmic study of this k-wise
Kemeny aggregation problem, we introduce a k-wise counterpart of the majority
graph. This graph reveals useful to divide the aggregation problem into several
sub-problems, which enables to speed up the exact computation of a consensus
ranking. By introducing a k-wise counterpart of the Spearman distance, we also
provide a 2-approximation algorithm for the k-wise Kemeny aggregation problem.
We conclude with numerical tests.

18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin