Matches in SemOpenAlex for { <https://semopenalex.org/work/W2785876355> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2785876355 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.
- W2785876355 created "2018-02-23" @default.
- W2785876355 creator A5001616259 @default.
- W2785876355 creator A5013566284 @default.
- W2785876355 creator A5017117030 @default.
- W2785876355 creator A5031842812 @default.
- W2785876355 creator A5059969352 @default.
- W2785876355 date "2018-02-12" @default.
- W2785876355 modified "2023-09-27" @default.
- W2785876355 title "On the Needs for Rotations in Hypercubic Quantization Hashing." @default.
- W2785876355 hasPublicationYear "2018" @default.
- W2785876355 type Work @default.
- W2785876355 sameAs 2785876355 @default.
- W2785876355 citedByCount "1" @default.
- W2785876355 countsByYear W27858763552019 @default.
- W2785876355 crossrefType "posted-content" @default.
- W2785876355 hasAuthorship W2785876355A5001616259 @default.
- W2785876355 hasAuthorship W2785876355A5013566284 @default.
- W2785876355 hasAuthorship W2785876355A5017117030 @default.
- W2785876355 hasAuthorship W2785876355A5031842812 @default.
- W2785876355 hasAuthorship W2785876355A5059969352 @default.
- W2785876355 hasConcept C11413529 @default.
- W2785876355 hasConcept C121332964 @default.
- W2785876355 hasConcept C130367717 @default.
- W2785876355 hasConcept C134306372 @default.
- W2785876355 hasConcept C154945302 @default.
- W2785876355 hasConcept C158693339 @default.
- W2785876355 hasConcept C2524010 @default.
- W2785876355 hasConcept C28855332 @default.
- W2785876355 hasConcept C33923547 @default.
- W2785876355 hasConcept C34388435 @default.
- W2785876355 hasConcept C38652104 @default.
- W2785876355 hasConcept C41008148 @default.
- W2785876355 hasConcept C48372109 @default.
- W2785876355 hasConcept C62520636 @default.
- W2785876355 hasConcept C64812099 @default.
- W2785876355 hasConcept C70518039 @default.
- W2785876355 hasConcept C80444323 @default.
- W2785876355 hasConcept C94375191 @default.
- W2785876355 hasConcept C99138194 @default.
- W2785876355 hasConceptScore W2785876355C11413529 @default.
- W2785876355 hasConceptScore W2785876355C121332964 @default.
- W2785876355 hasConceptScore W2785876355C130367717 @default.
- W2785876355 hasConceptScore W2785876355C134306372 @default.
- W2785876355 hasConceptScore W2785876355C154945302 @default.
- W2785876355 hasConceptScore W2785876355C158693339 @default.
- W2785876355 hasConceptScore W2785876355C2524010 @default.
- W2785876355 hasConceptScore W2785876355C28855332 @default.
- W2785876355 hasConceptScore W2785876355C33923547 @default.
- W2785876355 hasConceptScore W2785876355C34388435 @default.
- W2785876355 hasConceptScore W2785876355C38652104 @default.
- W2785876355 hasConceptScore W2785876355C41008148 @default.
- W2785876355 hasConceptScore W2785876355C48372109 @default.
- W2785876355 hasConceptScore W2785876355C62520636 @default.
- W2785876355 hasConceptScore W2785876355C64812099 @default.
- W2785876355 hasConceptScore W2785876355C70518039 @default.
- W2785876355 hasConceptScore W2785876355C80444323 @default.
- W2785876355 hasConceptScore W2785876355C94375191 @default.
- W2785876355 hasConceptScore W2785876355C99138194 @default.
- W2785876355 hasLocation W27858763551 @default.
- W2785876355 hasOpenAccess W2785876355 @default.
- W2785876355 hasPrimaryLocation W27858763551 @default.
- W2785876355 hasRelatedWork W1489577094 @default.
- W2785876355 hasRelatedWork W1703398515 @default.
- W2785876355 hasRelatedWork W1819542738 @default.
- W2785876355 hasRelatedWork W1982829297 @default.
- W2785876355 hasRelatedWork W2060094367 @default.
- W2785876355 hasRelatedWork W2117263343 @default.
- W2785876355 hasRelatedWork W2130462033 @default.
- W2785876355 hasRelatedWork W2173418170 @default.
- W2785876355 hasRelatedWork W2278163498 @default.
- W2785876355 hasRelatedWork W2296861909 @default.
- W2785876355 hasRelatedWork W2307023955 @default.
- W2785876355 hasRelatedWork W2754092020 @default.
- W2785876355 hasRelatedWork W2799483391 @default.
- W2785876355 hasRelatedWork W2949175400 @default.
- W2785876355 hasRelatedWork W2949230892 @default.
- W2785876355 hasRelatedWork W2963244596 @default.
- W2785876355 hasRelatedWork W2963627806 @default.
- W2785876355 hasRelatedWork W3035211723 @default.
- W2785876355 hasRelatedWork W3103370371 @default.
- W2785876355 hasRelatedWork W3130576165 @default.
- W2785876355 isParatext "false" @default.
- W2785876355 isRetracted "false" @default.
- W2785876355 magId "2785876355" @default.
- W2785876355 workType "article" @default.