Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Deep Retrieval: Learning A Retrievable Structure for Large-Scale
  Recommendations   One of the core problems in large-scale recommendations is to retrieve top
relevant candidates accurately and efficiently, preferably in sub-linear time.
Previous approaches are mostly based on a two-step procedure: first learn an
inner-product model, and then use some approximate nearest neighbor (ANN)
search algorithm to find top candidates. In this paper, we present Deep
Retrieval (DR), to learn a retrievable structure directly with user-item
interaction data (e.g. clicks) without resorting to the Euclidean space
assumption in ANN algorithms. DR's structure encodes all candidate items into a
discrete latent space. Those latent codes for the candidates are model
parameters and learnt together with other neural network parameters to maximize
the same objective function. With the model learnt, a beam search over the
structure is performed to retrieve the top candidates for reranking.
Empirically, we first demonstrate that DR, with sub-linear computational
complexity, can achieve almost the same accuracy as the brute-force baseline on
two public datasets. Moreover, we show that, in a live production
recommendation system, a deployed DR approach significantly outperforms a
well-tuned ANN baseline in terms of engagement metrics. To the best of our
knowledge, DR is among the first non-ANN algorithms successfully deployed at
the scale of hundreds of millions of items for industrial recommendation
systems.

5
The categories of this paper are: gr-qc
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph