Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Election Control through Social Influence with Unknown Preferences   The election control problem through social influence asks to find a set of
nodes in a social network of voters to be the starters of a political campaign
aiming at supporting a given target candidate. Voters reached by the campaign
change their opinions on the candidates. The goal is to shape the diffusion of
the campaign in such a way that the chances of victory of the target candidate
are maximized. Previous work shows that the problem can be approximated within
a constant factor in several models of information diffusion and voting
systems, assuming that the controller, i.e., the external agent that starts the
campaign, has full knowledge of the preferences of voters. However this
information is not always available since some voters might not reveal it.
Herein we relax this assumption by considering that each voter is associated
with a probability distribution over the candidates. We propose two models in
which, when an electoral campaign reaches a voter, this latter modifies its
probability distribution according to the amount of influence it received from
its neighbors in the network. We then study the election control problem
through social influence on the new models: In the first model, under the
Gap-ETH, election control cannot be approximated within a factor better than
$1/n^{o(1)}$, where $n$ is the number of voters; in the second model, which is
a slight relaxation of the first one, the problem admits a constant factor
approximation algorithm.

22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph