Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883610888> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2883610888 abstract "In this work, we show deep connections between Locality Sensitive Hashability and submodular analysis. We show that the LSHablility of the most commonly analyzed set similarities is in one-to-one correspondance with the supermodularity of these similarities when taken with respect to the symmetric difference of their arguments. We find that the supermodularity of equivalent LSHable similarities can be dependent on the set encoding. While monotonicity and supermodularity does not imply the metric condition necessary for supermodularity, this condition is guaranteed for the more restricted class of supermodular Hamming similarities that we introduce. We show moreover that LSH preserving transformations are also supermodular-preserving, yielding a way to generate families of similarities both LSHable and supermodular. Finally, we show that even the more restricted family of cardinality-based supermodular Hamming similarities presents promising aspects for the study of the link between LSHability and supermodularity. We hope that the several bridges that we introduce between LSHability and supermodularity paves the way to a better understanding both of supermodular analysis and LSHability, notably in the context of large-scale supermodular optimization." @default.
- W2883610888 created "2018-08-03" @default.
- W2883610888 creator A5076569556 @default.
- W2883610888 creator A5077783791 @default.
- W2883610888 date "2018-07-17" @default.
- W2883610888 modified "2023-09-27" @default.
- W2883610888 title "Supermodular Locality Sensitive Hashes" @default.
- W2883610888 cites W1576820654 @default.
- W2883610888 cites W1801423597 @default.
- W2883610888 cites W1863660263 @default.
- W2883610888 cites W1912497050 @default.
- W2883610888 cites W2012833704 @default.
- W2883610888 cites W2013468894 @default.
- W2883610888 cites W2081193615 @default.
- W2883610888 cites W2086058123 @default.
- W2883610888 cites W2117883420 @default.
- W2883610888 cites W2125653933 @default.
- W2883610888 cites W2132069633 @default.
- W2883610888 cites W2214992361 @default.
- W2883610888 cites W2241750177 @default.
- W2883610888 cites W2339201886 @default.
- W2883610888 cites W2772711833 @default.
- W2883610888 cites W2779456208 @default.
- W2883610888 cites W2795587607 @default.
- W2883610888 cites W2962765280 @default.
- W2883610888 cites W2963042078 @default.
- W2883610888 cites W2963710004 @default.
- W2883610888 hasPublicationYear "2018" @default.
- W2883610888 type Work @default.
- W2883610888 sameAs 2883610888 @default.
- W2883610888 citedByCount "1" @default.
- W2883610888 countsByYear W28836108882018 @default.
- W2883610888 crossrefType "posted-content" @default.
- W2883610888 hasAuthorship W2883610888A5076569556 @default.
- W2883610888 hasAuthorship W2883610888A5077783791 @default.
- W2883610888 hasConcept C114614502 @default.
- W2883610888 hasConcept C124101348 @default.
- W2883610888 hasConcept C134306372 @default.
- W2883610888 hasConcept C144237770 @default.
- W2883610888 hasConcept C151730666 @default.
- W2883610888 hasConcept C154945302 @default.
- W2883610888 hasConcept C162324750 @default.
- W2883610888 hasConcept C176217482 @default.
- W2883610888 hasConcept C177264268 @default.
- W2883610888 hasConcept C178621042 @default.
- W2883610888 hasConcept C193319292 @default.
- W2883610888 hasConcept C199360897 @default.
- W2883610888 hasConcept C21547014 @default.
- W2883610888 hasConcept C2777212361 @default.
- W2883610888 hasConcept C2779343474 @default.
- W2883610888 hasConcept C33923547 @default.
- W2883610888 hasConcept C41008148 @default.
- W2883610888 hasConcept C72169020 @default.
- W2883610888 hasConcept C86803240 @default.
- W2883610888 hasConcept C87117476 @default.
- W2883610888 hasConceptScore W2883610888C114614502 @default.
- W2883610888 hasConceptScore W2883610888C124101348 @default.
- W2883610888 hasConceptScore W2883610888C134306372 @default.
- W2883610888 hasConceptScore W2883610888C144237770 @default.
- W2883610888 hasConceptScore W2883610888C151730666 @default.
- W2883610888 hasConceptScore W2883610888C154945302 @default.
- W2883610888 hasConceptScore W2883610888C162324750 @default.
- W2883610888 hasConceptScore W2883610888C176217482 @default.
- W2883610888 hasConceptScore W2883610888C177264268 @default.
- W2883610888 hasConceptScore W2883610888C178621042 @default.
- W2883610888 hasConceptScore W2883610888C193319292 @default.
- W2883610888 hasConceptScore W2883610888C199360897 @default.
- W2883610888 hasConceptScore W2883610888C21547014 @default.
- W2883610888 hasConceptScore W2883610888C2777212361 @default.
- W2883610888 hasConceptScore W2883610888C2779343474 @default.
- W2883610888 hasConceptScore W2883610888C33923547 @default.
- W2883610888 hasConceptScore W2883610888C41008148 @default.
- W2883610888 hasConceptScore W2883610888C72169020 @default.
- W2883610888 hasConceptScore W2883610888C86803240 @default.
- W2883610888 hasConceptScore W2883610888C87117476 @default.
- W2883610888 hasLocation W28836108881 @default.
- W2883610888 hasOpenAccess W2883610888 @default.
- W2883610888 hasPrimaryLocation W28836108881 @default.
- W2883610888 hasRelatedWork W2214930850 @default.
- W2883610888 hasRelatedWork W2949999312 @default.
- W2883610888 hasRelatedWork W3044640632 @default.
- W2883610888 hasRelatedWork W3118384330 @default.
- W2883610888 hasRelatedWork W3182346060 @default.
- W2883610888 isParatext "false" @default.
- W2883610888 isRetracted "false" @default.
- W2883610888 magId "2883610888" @default.
- W2883610888 workType "article" @default.