Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: OHIE: Blockchain Scaling Made Simple   Many blockchain consensus protocols have been proposed recently to scale the
throughput of a blockchain with available bandwidth. However, these protocols
are becoming increasingly complex, making it more and more difficult to produce
proofs of their security guarantees. We propose a novel permissionless
blockchain protocol OHIE which explicitly aims for simplicity. OHIE composes as
many parallel instances of Bitcoin's original (and simple) backbone protocol as
needed to achieve excellent throughput. We formally prove the safety and
liveness properties of OHIE. We demonstrate its performance with a prototype
implementation and large-scale experiments with up to 50,000 nodes. In our
experiments, OHIE achieves linear scaling with available bandwidth, providing
about 4-10 Mbps transaction throughput (under 8-20 Mbps per-node available
bandwidth configurations) and at least about 20x better decentralization over
prior works.

34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
16
The categories of this paper are: stat
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org