Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Perigee: Efficient Peer-to-Peer Network Design for Blockchains   A key performance metric in blockchains is the latency between when a
transaction is broadcast and when it is confirmed (the so-called, confirmation
latency). While improvements in consensus techniques can lead to lower
confirmation latency, a fundamental lower bound on confirmation latency is the
propagation latency of messages through the underlying peer-to-peer (p2p)
network (inBitcoin, the propagation latency is several tens of seconds). The de
facto p2p protocol used by Bitcoin and other blockchains is based on random
connectivity: each node connects to a random subset of nodes. The induced p2p
network topology can be highly suboptimal since it neglects geographical
distance, differences in bandwidth, hash-power and computational abilities
across peers. We present Perigee, a decentralized algorithm that automatically
learns an efficient p2p topology tuned to the aforementioned network
heterogeneities, purely based on peers' interactions with their neighbors.
Motivated by the literature on the multi-armed bandit problem, Perigee
optimally balances the tradeoff between retaining connections to known
well-connected neighbors, and exploring new connections to previously-unseen
neighbors. Experimental evaluations show that Perigee reduces the latency to
broadcast by $33\%$. Lastly Perigee is simple, computationally lightweight,
adversary-resistant, and compatible with the selfish interests of peers, making
it an attractive p2p protocol for blockchains.

19
The categories of this paper are: eess
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an