Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quotient Hash Tables - Efficiently Detecting Duplicates in Streaming
  Data   This article presents the Quotient Hash Table (QHT) a new data structure for
duplicate detection in unbounded streams. QHTs stem from a corrected analysis
of streaming quotient filters (SQFs), resulting in a 33\% reduction in memory
usage for equal performance. We provide a new and thorough analysis of both
algorithms, with results of interest to other existing constructions.
  We also introduce an optimised version of our new data structure dubbed
Queued QHT with Duplicates (QQHTD).
  Finally we discuss the effect of adversarial inputs for hash-based duplicate
filters similar to QHT.

30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat