Matches in SemOpenAlex for { <https://semopenalex.org/work/W2148029272> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2148029272 abstract "We show that 0,1d endowed with edit distance embeds into l1 with distortion 2O(√log dlog log d). We further show efficient implementations of the embedding that yield solutions to various computational problems involving edit distance. These include sketching, communication complexity, nearest neighbor search. For all these problems, we improve upon previous bounds." @default.
- W2148029272 created "2016-06-24" @default.
- W2148029272 creator A5010842984 @default.
- W2148029272 creator A5020375635 @default.
- W2148029272 date "2005-05-22" @default.
- W2148029272 modified "2023-10-01" @default.
- W2148029272 title "Low distortion embeddings for edit distance" @default.
- W2148029272 cites W2012010763 @default.
- W2148029272 cites W2046042060 @default.
- W2148029272 cites W2088101210 @default.
- W2148029272 cites W2133601898 @default.
- W2148029272 cites W2147717514 @default.
- W2148029272 cites W2162663580 @default.
- W2148029272 doi "https://doi.org/10.1145/1060590.1060623" @default.
- W2148029272 hasPublicationYear "2005" @default.
- W2148029272 type Work @default.
- W2148029272 sameAs 2148029272 @default.
- W2148029272 citedByCount "23" @default.
- W2148029272 countsByYear W21480292722012 @default.
- W2148029272 countsByYear W21480292722016 @default.
- W2148029272 countsByYear W21480292722020 @default.
- W2148029272 countsByYear W21480292722021 @default.
- W2148029272 crossrefType "proceedings-article" @default.
- W2148029272 hasAuthorship W2148029272A5010842984 @default.
- W2148029272 hasAuthorship W2148029272A5020375635 @default.
- W2148029272 hasConcept C11413529 @default.
- W2148029272 hasConcept C126780896 @default.
- W2148029272 hasConcept C154945302 @default.
- W2148029272 hasConcept C179799912 @default.
- W2148029272 hasConcept C194257627 @default.
- W2148029272 hasConcept C199360897 @default.
- W2148029272 hasConcept C26713055 @default.
- W2148029272 hasConcept C2776257435 @default.
- W2148029272 hasConcept C31258907 @default.
- W2148029272 hasConcept C33923547 @default.
- W2148029272 hasConcept C41008148 @default.
- W2148029272 hasConcept C41608201 @default.
- W2148029272 hasConcept C44359876 @default.
- W2148029272 hasConcept C80444323 @default.
- W2148029272 hasConceptScore W2148029272C11413529 @default.
- W2148029272 hasConceptScore W2148029272C126780896 @default.
- W2148029272 hasConceptScore W2148029272C154945302 @default.
- W2148029272 hasConceptScore W2148029272C179799912 @default.
- W2148029272 hasConceptScore W2148029272C194257627 @default.
- W2148029272 hasConceptScore W2148029272C199360897 @default.
- W2148029272 hasConceptScore W2148029272C26713055 @default.
- W2148029272 hasConceptScore W2148029272C2776257435 @default.
- W2148029272 hasConceptScore W2148029272C31258907 @default.
- W2148029272 hasConceptScore W2148029272C33923547 @default.
- W2148029272 hasConceptScore W2148029272C41008148 @default.
- W2148029272 hasConceptScore W2148029272C41608201 @default.
- W2148029272 hasConceptScore W2148029272C44359876 @default.
- W2148029272 hasConceptScore W2148029272C80444323 @default.
- W2148029272 hasLocation W21480292721 @default.
- W2148029272 hasOpenAccess W2148029272 @default.
- W2148029272 hasPrimaryLocation W21480292721 @default.
- W2148029272 hasRelatedWork W128361183 @default.
- W2148029272 hasRelatedWork W1487309970 @default.
- W2148029272 hasRelatedWork W1968570655 @default.
- W2148029272 hasRelatedWork W1969466123 @default.
- W2148029272 hasRelatedWork W2148029272 @default.
- W2148029272 hasRelatedWork W2154026545 @default.
- W2148029272 hasRelatedWork W2598194121 @default.
- W2148029272 hasRelatedWork W2609095246 @default.
- W2148029272 hasRelatedWork W2892963762 @default.
- W2148029272 hasRelatedWork W4283821998 @default.
- W2148029272 isParatext "false" @default.
- W2148029272 isRetracted "false" @default.
- W2148029272 magId "2148029272" @default.
- W2148029272 workType "article" @default.