Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Representative Proxy Voting   We study a model of proxy voting where the candidates, voters, and proxies
are all located on the real line, and instead of voting directly, each voter
delegates its vote to the closest proxy. The goal is to find a set of proxies
that is $\theta$-representative, which entails that for any voter located
anywhere on the line, its favorite candidate is within a distance $\theta$ of
the favorite candidate of its closest proxy. This property guarantees a strong
form of representation as the set of voters is not required to be fixed in
advance, or even be finite. We show that for candidates located on a line, an
optimal proxy arrangement can be computed in polynomial time. Moreover, we
provide upper and lower bounds on the number of proxies required to form a
$\theta$-representative set, thus showing that a relatively small number of
proxies is enough to capture the preferences of any set of voters. An
additional beneficial property of a $\theta$-representative proxy arrangement
is that for strict-Condorcet voting rules, the outcome of proxy voting is
similarly close to the outcome of direct voting.

0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
5
The categories of this paper are: gr-qc
2
The categories of this paper are: math
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga