Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sharing Hash Codes for Multiple Purposes   Locality sensitive hashing (LSH) is a powerful tool for sublinear-time
approximate nearest neighbor search, and a variety of hashing schemes have been
proposed for different dissimilarity measures. However, hash codes
significantly depend on the dissimilarity, which prohibits users from adjusting
the dissimilarity at query time. In this paper, we propose {multiple purpose
LSH (mp-LSH) which shares the hash codes for different dissimilarities. mp-LSH
supports L2, cosine, and inner product dissimilarities, and their corresponding
weighted sums, where the weights can be adjusted at query time. It also allows
us to modify the importance of pre-defined groups of features. Thus, mp-LSH
enables us, for example, to retrieve similar items to a query with the user
preference taken into account, to find a similar material to a query with some
properties (stability, utility, etc.) optimized, and to turn on or off a part
of multi-modal information (brightness, color, audio, text, etc.) in
image/video retrieval. We theoretically and empirically analyze the performance
of three variants of mp-LSH, and demonstrate their usefulness on real-world
data sets.

25
The categories of this paper are: patt-sol
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci