Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Search versus Decision for Election Manipulation Problems   Most theoretical definitions about the complexity of manipulating elections
focus on the decision problem of recognizing which instances can be
successfully manipulated, rather than the search problem of finding the
successful manipulative actions. Since the latter is a far more natural goal
for manipulators, that definitional focus may be misguided if these two
complexities can differ. Our main result is that they probably do differ: If
integer factoring is hard, then for election manipulation, election bribery,
and some types of election control, there are election systems for which
recognizing which instances can be successfully manipulated is in polynomial
time but producing the successful manipulations cannot be done in polynomial
time.

25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
5
The categories of this paper are: gr-qc