Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Needs for Rotations in Hypercubic Quantization Hashing   The aim of this paper is to endow the well-known family of hypercubic
quantization hashing methods with theoretical guarantees. In hypercubic
quantization, applying a suitable (random or learned) rotation after
dimensionality reduction has been experimentally shown to improve the results
accuracy in the nearest neighbors search problem. We prove in this paper that
the use of these rotations is optimal under some mild assumptions: getting
optimal binary sketches is equivalent to applying a rotation uniformizing the
diagonal of the covariance matrix between data points. Moreover, for two closed
points, the probability to have dissimilar binary sketches is upper bounded by
a factor of the initial distance between the data points. Relaxing these
assumptions, we obtain a general concentration result for random matrices. We
also provide some experiments illustrating these theoretical points and compare
a set of algorithms in both the batch and online settings.

11
The categories of this paper are: hep-lat
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas