Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Deterministic Quantitative Group Testing for Precise
  Information Retrieval   The Quantitative Group Testing (QGT) is about learning a (hidden) subset $K$
of some large domain $N$ using a sequence of queries, where a result of a query
provides information about the size of the intersection of the query with the
unknown subset $K$. Almost all previous work focused on randomized algorithms
minimizing the number of queries; however, in case of large domains $N$,
randomization may result in a significant deviation from the expected
precision. Others assumed unlimited computational power (existential results)
or adaptiveness of queries. In this work we propose efficient non-adaptive
deterministic QGT algorithms for constructing queries and deconstructing a
hidden set $K$ from the results of the queries, without using randomization,
adaptiveness or unlimited computational power. The efficiency is three-fold.
First, in terms of almost-optimal number of queries - we improve it by factor
nearly $|K|$ comparing to previous constructive results. Second, our algorithms
construct the queries and reconstruct set $K$ in polynomial time. Third, they
work for any hidden set $K$, as well as multi-sets, and even if the results of
the queries are capped at $\sqrt{|K|}$. We also analyze how often elements
occur in queries and its impact to parallelization and fault-tolerance of the
query system.

31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph