Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Two Query Adaptive Bitprobe Scheme Storing Five Elements   We are studying the adaptive bitprobe model to store an arbitrary subset S of
size at most five from a universe U of size m and answer the membership queries
of the form "Is x in S?" in two bitprobes. In this paper, we present a data
structure for the aforementioned problem. Our data structure takes O(m^{10/11})
space. This result improves the non-explicit result by Garg and Radhakrishnan
[2015] which takes O(m^{20/21}) space, and the explicit result by Garg [2016]
which takes O(m^{18/19} ) space for the aforementioned set and query sizes.

12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat