Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Breaking the log n barrier on rumor spreading   $O(\log n)$ rounds has been a well known upper bound for rumor spreading
using push&pull in the random phone call model (i.e., uniform gossip in the
complete graph). A matching lower bound of $\Omega(\log n)$ is also known for
this special case. Under the assumption of this model and with a natural
addition that nodes can call a partner once they learn its address (e.g., its
IP address) we present a new distributed, address-oblivious and robust
algorithm that uses push&pull with pointer jumping to spread a rumor to all
nodes in only $O(\sqrt{\log n})$ rounds, w.h.p. This algorithm can also cope
with $F= O(n/2^{\sqrt{\log n}})$ node failures, in which case all but $O(F)$
nodes become informed within $O(\sqrt{\log n})$ rounds, w.h.p.

27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
3
The categories of this paper are: physics
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
37
The categories of this paper are: supr-con