Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improved Massively Parallel Computation Algorithms for MIS, Matching,
  and Vertex Cover   We present $O(\log\log n)$-round algorithms in the Massively Parallel
Computation (MPC) model, with $\tilde{O}(n)$ memory per machine, that compute a
maximal independent set, a $1+\epsilon$ approximation of maximum matching, and
a $2+\epsilon$ approximation of minimum vertex cover, for any $n$-vertex graph
and any constant $\epsilon>0$. These improve the state of the art as follows:
  - Our MIS algorithm leads to a simple $O(\log\log \Delta)$-round MIS
algorithm in the Congested Clique model of distributed computing, which
improves on the $\tilde{O}(\sqrt{\log \Delta})$-round algorithm of Ghaffari
[PODC'17].
  - Our $O(\log\log n)$-round $(1+\epsilon)$-approximate maximum matching
algorithm simplifies or improves on the following prior work: $O(\log^2\log
n)$-round $(1+\epsilon)$-approximation algorithm of Czumaj et al. [STOC'18] and
$O(\log\log n)$-round $(1+\epsilon)$-approximation algorithm of Assadi et al.
[SODA'19].
  - Our $O(\log\log n)$-round $(2+\epsilon)$-approximate minimum vertex cover
algorithm improves on an $O(\log\log n)$-round $O(1)$-approximation of Assadi
et al. [arXiv'17].

17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
16
The categories of this paper are: stat