Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Possible Winners in Noisy Elections   We consider the problem of predicting winners in elections, for the case
where we are given complete knowledge about all possible candidates, all
possible voters (together with their preferences), but where it is uncertain
either which candidates exactly register for the election or which voters cast
their votes. Under reasonable assumptions, our problems reduce to counting
variants of election control problems. We either give polynomial-time
algorithms or prove #P-completeness results for counting variants of control by
adding/deleting candidates/voters for Plurality, k-Approval, Approval,
Condorcet, and Maximin voting rules. We consider both the general case, where
voters' preferences are unrestricted, and the case where voters' preferences
are single-peaked.

35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
36
The categories of this paper are: cmp-lg
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin