Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962691590> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2962691590 abstract "Let e∈(0,1) and X⊂d be arbitrary with |X| having size n>1. The Johnson-Lindenstrauss lemma states there exists f:X→m with m = O(e−2logn) such that ∀ x∈ X ∀ y∈ X, ||x−y||2 ≤ ||f(x)−f(y)||2 ≤ (1+e)||x−y||2 . We show that a strictly stronger version of this statement holds, answering one of the main open questions posed by Mahabadi et al. in STOC 2018: “∀ y∈ X” in the above statement may be replaced with “∀ y∈d”, so that f not only preserves distances within X, but also distances toX from the rest of space. Previously this stronger version was only known with the worse bound m = O(e−4logn). Our proof is via a tighter analysis of (a specific instantiation of) the embedding recipe of Mahabadi et al." @default.
- W2962691590 created "2019-07-30" @default.
- W2962691590 creator A5032573706 @default.
- W2962691590 creator A5032645821 @default.
- W2962691590 date "2019-06-23" @default.
- W2962691590 modified "2023-10-12" @default.
- W2962691590 title "Optimal terminal dimensionality reduction in Euclidean space" @default.
- W2962691590 cites W1885794093 @default.
- W2962691590 cites W2075567596 @default.
- W2962691590 cites W2809400127 @default.
- W2962691590 cites W2962926118 @default.
- W2962691590 cites W2964343357 @default.
- W2962691590 cites W2979473749 @default.
- W2962691590 cites W4212770610 @default.
- W2962691590 cites W4231714243 @default.
- W2962691590 cites W4250954493 @default.
- W2962691590 doi "https://doi.org/10.1145/3313276.3316307" @default.
- W2962691590 hasPublicationYear "2019" @default.
- W2962691590 type Work @default.
- W2962691590 sameAs 2962691590 @default.
- W2962691590 citedByCount "17" @default.
- W2962691590 countsByYear W29626915902019 @default.
- W2962691590 countsByYear W29626915902020 @default.
- W2962691590 countsByYear W29626915902021 @default.
- W2962691590 countsByYear W29626915902022 @default.
- W2962691590 countsByYear W29626915902023 @default.
- W2962691590 crossrefType "proceedings-article" @default.
- W2962691590 hasAuthorship W2962691590A5032573706 @default.
- W2962691590 hasAuthorship W2962691590A5032645821 @default.
- W2962691590 hasBestOaLocation W29626915901 @default.
- W2962691590 hasConcept C111919701 @default.
- W2962691590 hasConcept C114614502 @default.
- W2962691590 hasConcept C118615104 @default.
- W2962691590 hasConcept C129782007 @default.
- W2962691590 hasConcept C154945302 @default.
- W2962691590 hasConcept C17744445 @default.
- W2962691590 hasConcept C186450821 @default.
- W2962691590 hasConcept C18903297 @default.
- W2962691590 hasConcept C199539241 @default.
- W2962691590 hasConcept C2524010 @default.
- W2962691590 hasConcept C2777026412 @default.
- W2962691590 hasConcept C2777759810 @default.
- W2962691590 hasConcept C2778572836 @default.
- W2962691590 hasConcept C33923547 @default.
- W2962691590 hasConcept C41008148 @default.
- W2962691590 hasConcept C41608201 @default.
- W2962691590 hasConcept C46757340 @default.
- W2962691590 hasConcept C70518039 @default.
- W2962691590 hasConcept C86803240 @default.
- W2962691590 hasConceptScore W2962691590C111919701 @default.
- W2962691590 hasConceptScore W2962691590C114614502 @default.
- W2962691590 hasConceptScore W2962691590C118615104 @default.
- W2962691590 hasConceptScore W2962691590C129782007 @default.
- W2962691590 hasConceptScore W2962691590C154945302 @default.
- W2962691590 hasConceptScore W2962691590C17744445 @default.
- W2962691590 hasConceptScore W2962691590C186450821 @default.
- W2962691590 hasConceptScore W2962691590C18903297 @default.
- W2962691590 hasConceptScore W2962691590C199539241 @default.
- W2962691590 hasConceptScore W2962691590C2524010 @default.
- W2962691590 hasConceptScore W2962691590C2777026412 @default.
- W2962691590 hasConceptScore W2962691590C2777759810 @default.
- W2962691590 hasConceptScore W2962691590C2778572836 @default.
- W2962691590 hasConceptScore W2962691590C33923547 @default.
- W2962691590 hasConceptScore W2962691590C41008148 @default.
- W2962691590 hasConceptScore W2962691590C41608201 @default.
- W2962691590 hasConceptScore W2962691590C46757340 @default.
- W2962691590 hasConceptScore W2962691590C70518039 @default.
- W2962691590 hasConceptScore W2962691590C86803240 @default.
- W2962691590 hasFunder F4320306076 @default.
- W2962691590 hasLocation W29626915901 @default.
- W2962691590 hasLocation W29626915902 @default.
- W2962691590 hasOpenAccess W2962691590 @default.
- W2962691590 hasPrimaryLocation W29626915901 @default.
- W2962691590 hasRelatedWork W1488249307 @default.
- W2962691590 hasRelatedWork W2004776397 @default.
- W2962691590 hasRelatedWork W2082052321 @default.
- W2962691590 hasRelatedWork W2092469090 @default.
- W2962691590 hasRelatedWork W2490165199 @default.
- W2962691590 hasRelatedWork W2560350525 @default.
- W2962691590 hasRelatedWork W2907182528 @default.
- W2962691590 hasRelatedWork W2907464407 @default.
- W2962691590 hasRelatedWork W2962691590 @default.
- W2962691590 hasRelatedWork W4287023929 @default.
- W2962691590 isParatext "false" @default.
- W2962691590 isRetracted "false" @default.
- W2962691590 magId "2962691590" @default.
- W2962691590 workType "article" @default.