Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cob: a Leaderless Protocol for Parallel Byzantine Agreement in
  Incomplete Networks   In this paper we extend the \emph{Multidimensional Byzantine Agreement (MBA)
Protocol}, a {leaderless} Byzantine agreement for lists of arbitrary values,
into a protocol suitable for wide gossiping networks: \emph{Cob}. This
generalization allows the consensus process to be run by an incomplete network
of nodes provided with (non-synchronized) same-speed clocks. Not all nodes are
active in every step, so the network size does not hamper the efficiency, as
long as the gossiping broadcast delivers the messages to every node in
reasonable time. These network assumptions model more closely real-life
communication channels, so the Cob protocol may be applicable to a variety of
practical problems, such as blockchain platforms implementing sharding. Cob has
the same Bernoulli-like distribution that upper-bounds the number of steps as
the MBA protocol. We prove its correctness and security assuming a
supermajority of honest nodes in the network, and compare its performance with
Algorand.

31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
21
The categories of this paper are: adap-org
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
17
The categories of this paper are: q-fin