Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122308034> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2122308034 endingPage "55" @default.
- W2122308034 startingPage "51" @default.
- W2122308034 abstract "Let (X, d), (Y, ρ) be metric spaces and f : X → Y an injective mapping. We put ‖f‖Lip = sup{ρ(f(x), f(y))/d(x, y); x, y ∈ X, x 6= y}, and dist(f) = ‖f‖Lip.‖f ‖Lip (the distortion of the mapping f). We investigate the minimum dimension N such that every n-point metric space can be embedded into the space lN ∞ with a prescribed distortion D. We obtain that this is possible for N ≥ C(logn)2n3/D, where C is a suitable absolute constant. This improves a result of Johnson, Lindenstrauss and Schechtman [JLS87] (with a simpler proof). Related results for embeddability into lp are obtained by a similar method." @default.
- W2122308034 created "2016-06-24" @default.
- W2122308034 creator A5070164050 @default.
- W2122308034 date "1992-01-01" @default.
- W2122308034 modified "2023-09-28" @default.
- W2122308034 title "Note on bi-Lipschitz embeddings into normed spaces" @default.
- W2122308034 cites W1493032731 @default.
- W2122308034 cites W1998167411 @default.
- W2122308034 cites W2063491776 @default.
- W2122308034 cites W2082287043 @default.
- W2122308034 hasPublicationYear "1992" @default.
- W2122308034 type Work @default.
- W2122308034 sameAs 2122308034 @default.
- W2122308034 citedByCount "3" @default.
- W2122308034 countsByYear W21223080342016 @default.
- W2122308034 crossrefType "journal-article" @default.
- W2122308034 hasAuthorship W2122308034A5070164050 @default.
- W2122308034 hasConcept C111919701 @default.
- W2122308034 hasConcept C114614502 @default.
- W2122308034 hasConcept C118615104 @default.
- W2122308034 hasConcept C121332964 @default.
- W2122308034 hasConcept C126780896 @default.
- W2122308034 hasConcept C128107574 @default.
- W2122308034 hasConcept C134306372 @default.
- W2122308034 hasConcept C162324750 @default.
- W2122308034 hasConcept C171739935 @default.
- W2122308034 hasConcept C176217482 @default.
- W2122308034 hasConcept C194257627 @default.
- W2122308034 hasConcept C198043062 @default.
- W2122308034 hasConcept C199360897 @default.
- W2122308034 hasConcept C21547014 @default.
- W2122308034 hasConcept C22324862 @default.
- W2122308034 hasConcept C2777027219 @default.
- W2122308034 hasConcept C2778572836 @default.
- W2122308034 hasConcept C33676613 @default.
- W2122308034 hasConcept C33923547 @default.
- W2122308034 hasConcept C41008148 @default.
- W2122308034 hasConcept C46362747 @default.
- W2122308034 hasConcept C49040817 @default.
- W2122308034 hasConceptScore W2122308034C111919701 @default.
- W2122308034 hasConceptScore W2122308034C114614502 @default.
- W2122308034 hasConceptScore W2122308034C118615104 @default.
- W2122308034 hasConceptScore W2122308034C121332964 @default.
- W2122308034 hasConceptScore W2122308034C126780896 @default.
- W2122308034 hasConceptScore W2122308034C128107574 @default.
- W2122308034 hasConceptScore W2122308034C134306372 @default.
- W2122308034 hasConceptScore W2122308034C162324750 @default.
- W2122308034 hasConceptScore W2122308034C171739935 @default.
- W2122308034 hasConceptScore W2122308034C176217482 @default.
- W2122308034 hasConceptScore W2122308034C194257627 @default.
- W2122308034 hasConceptScore W2122308034C198043062 @default.
- W2122308034 hasConceptScore W2122308034C199360897 @default.
- W2122308034 hasConceptScore W2122308034C21547014 @default.
- W2122308034 hasConceptScore W2122308034C22324862 @default.
- W2122308034 hasConceptScore W2122308034C2777027219 @default.
- W2122308034 hasConceptScore W2122308034C2778572836 @default.
- W2122308034 hasConceptScore W2122308034C33676613 @default.
- W2122308034 hasConceptScore W2122308034C33923547 @default.
- W2122308034 hasConceptScore W2122308034C41008148 @default.
- W2122308034 hasConceptScore W2122308034C46362747 @default.
- W2122308034 hasConceptScore W2122308034C49040817 @default.
- W2122308034 hasIssue "1" @default.
- W2122308034 hasLocation W21223080341 @default.
- W2122308034 hasOpenAccess W2122308034 @default.
- W2122308034 hasPrimaryLocation W21223080341 @default.
- W2122308034 hasRelatedWork W1493032731 @default.
- W2122308034 hasRelatedWork W1526777878 @default.
- W2122308034 hasRelatedWork W1973929529 @default.
- W2122308034 hasRelatedWork W1996826063 @default.
- W2122308034 hasRelatedWork W2012383576 @default.
- W2122308034 hasRelatedWork W2018512753 @default.
- W2122308034 hasRelatedWork W2027697499 @default.
- W2122308034 hasRelatedWork W2034878055 @default.
- W2122308034 hasRelatedWork W2063491776 @default.
- W2122308034 hasRelatedWork W2068046314 @default.
- W2122308034 hasRelatedWork W2082287043 @default.
- W2122308034 hasRelatedWork W2101610511 @default.
- W2122308034 hasRelatedWork W2166320776 @default.
- W2122308034 hasRelatedWork W2176446742 @default.
- W2122308034 hasRelatedWork W2181302318 @default.
- W2122308034 hasRelatedWork W2485727667 @default.
- W2122308034 hasRelatedWork W2979473749 @default.
- W2122308034 hasRelatedWork W38937673 @default.
- W2122308034 hasRelatedWork W69723543 @default.
- W2122308034 hasRelatedWork W1869508573 @default.
- W2122308034 hasVolume "33" @default.
- W2122308034 isParatext "false" @default.
- W2122308034 isRetracted "false" @default.
- W2122308034 magId "2122308034" @default.
- W2122308034 workType "article" @default.