Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294375444> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4294375444 abstract "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." @default.
- W4294375444 created "2022-09-03" @default.
- W4294375444 creator A5001616259 @default.
- W4294375444 creator A5017117030 @default.
- W4294375444 creator A5026104258 @default.
- W4294375444 creator A5031842812 @default.
- W4294375444 creator A5059969352 @default.
- W4294375444 date "2018-02-12" @default.
- W4294375444 modified "2023-10-18" @default.
- W4294375444 title "On the Needs for Rotations in Hypercubic Quantization Hashing" @default.
- W4294375444 doi "https://doi.org/10.48550/arxiv.1802.03936" @default.
- W4294375444 hasPublicationYear "2018" @default.
- W4294375444 type Work @default.
- W4294375444 citedByCount "0" @default.
- W4294375444 crossrefType "posted-content" @default.
- W4294375444 hasAuthorship W4294375444A5001616259 @default.
- W4294375444 hasAuthorship W4294375444A5017117030 @default.
- W4294375444 hasAuthorship W4294375444A5026104258 @default.
- W4294375444 hasAuthorship W4294375444A5031842812 @default.
- W4294375444 hasAuthorship W4294375444A5059969352 @default.
- W4294375444 hasBestOaLocation W42943754441 @default.
- W4294375444 hasConcept C11413529 @default.
- W4294375444 hasConcept C114614502 @default.
- W4294375444 hasConcept C121332964 @default.
- W4294375444 hasConcept C130367717 @default.
- W4294375444 hasConcept C134306372 @default.
- W4294375444 hasConcept C154945302 @default.
- W4294375444 hasConcept C158693339 @default.
- W4294375444 hasConcept C2524010 @default.
- W4294375444 hasConcept C28855332 @default.
- W4294375444 hasConcept C33923547 @default.
- W4294375444 hasConcept C34388435 @default.
- W4294375444 hasConcept C38652104 @default.
- W4294375444 hasConcept C41008148 @default.
- W4294375444 hasConcept C48372109 @default.
- W4294375444 hasConcept C50820777 @default.
- W4294375444 hasConcept C62520636 @default.
- W4294375444 hasConcept C64812099 @default.
- W4294375444 hasConcept C70518039 @default.
- W4294375444 hasConcept C94375191 @default.
- W4294375444 hasConcept C99138194 @default.
- W4294375444 hasConceptScore W4294375444C11413529 @default.
- W4294375444 hasConceptScore W4294375444C114614502 @default.
- W4294375444 hasConceptScore W4294375444C121332964 @default.
- W4294375444 hasConceptScore W4294375444C130367717 @default.
- W4294375444 hasConceptScore W4294375444C134306372 @default.
- W4294375444 hasConceptScore W4294375444C154945302 @default.
- W4294375444 hasConceptScore W4294375444C158693339 @default.
- W4294375444 hasConceptScore W4294375444C2524010 @default.
- W4294375444 hasConceptScore W4294375444C28855332 @default.
- W4294375444 hasConceptScore W4294375444C33923547 @default.
- W4294375444 hasConceptScore W4294375444C34388435 @default.
- W4294375444 hasConceptScore W4294375444C38652104 @default.
- W4294375444 hasConceptScore W4294375444C41008148 @default.
- W4294375444 hasConceptScore W4294375444C48372109 @default.
- W4294375444 hasConceptScore W4294375444C50820777 @default.
- W4294375444 hasConceptScore W4294375444C62520636 @default.
- W4294375444 hasConceptScore W4294375444C64812099 @default.
- W4294375444 hasConceptScore W4294375444C70518039 @default.
- W4294375444 hasConceptScore W4294375444C94375191 @default.
- W4294375444 hasConceptScore W4294375444C99138194 @default.
- W4294375444 hasLocation W42943754441 @default.
- W4294375444 hasOpenAccess W4294375444 @default.
- W4294375444 hasPrimaryLocation W42943754441 @default.
- W4294375444 hasRelatedWork W2014367232 @default.
- W4294375444 hasRelatedWork W2088152920 @default.
- W4294375444 hasRelatedWork W2133826976 @default.
- W4294375444 hasRelatedWork W2166142625 @default.
- W4294375444 hasRelatedWork W2234891196 @default.
- W4294375444 hasRelatedWork W2752097935 @default.
- W4294375444 hasRelatedWork W2785876355 @default.
- W4294375444 hasRelatedWork W2995833405 @default.
- W4294375444 hasRelatedWork W4226019763 @default.
- W4294375444 hasRelatedWork W4294375444 @default.
- W4294375444 isParatext "false" @default.
- W4294375444 isRetracted "false" @default.
- W4294375444 workType "article" @default.