Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An improvement of the upper bound for GKS communication game   The GKS game was formulated by Justin Gilmer, Michal Koucky, and Michael Saks
in their research of the sensitivity conjecture. Mario Szegedy invented a
protocol for the game with the cost of $O(n^{0.4732})$. Then a protocol with
the cost of $O(n^{0.4696})$ was obtained by DeVon Ingram who used a bipartite
matching. We propose a slight improvement of Ingram's method and design a
protocol with cost of $O(n^{0.4693})$.

2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph