Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Asynchronous Byzantine Agreement with Optimal Resilience and Linear
  Complexity   Given a system with $n > 3t + 1$ processes, where $t$ is the tolerated number
of faulty ones, we present a fast asynchronous Byzantine agreement protocol
that can reach agreement in $O(t)$ expected running time. This improves the
$O(n^2)$ expected running time of Abraham, Dolev, and Halpern [PODC 2008].
Furthermore, if $n = (3 + \varepsilon) t$ for any $\varepsilon > 0$, our
protocol can reach agreement in $O (1 / \varepsilon)$ expected running time.
This improves the result of Feldman and Micali [STOC 1988] (with constant
expected running time when $n > 4 t$).

11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
7
The categories of this paper are: hep-th