Matches in SemOpenAlex for { <https://semopenalex.org/work/W1587763145> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1587763145 abstract "There is a constant c > 0 such that for every $epsilon in (0,1)$ and $n geq 1/epsilon^2$, the following holds. Any mapping from the $n$-point star metric into $ell_1^d$ with bi-Lipschitz distortion $1+epsilon$ requires dimension $$d geq {clog nover epsilon^2log (1/epsilon)}.$$" @default.
- W1587763145 created "2016-06-24" @default.
- W1587763145 creator A5028879014 @default.
- W1587763145 creator A5033367311 @default.
- W1587763145 date "2013-02-26" @default.
- W1587763145 modified "2023-09-27" @default.
- W1587763145 title "A lower bound on dimension reduction for trees in ell_1" @default.
- W1587763145 cites W109405981 @default.
- W1587763145 cites W2014279255 @default.
- W1587763145 cites W2093480133 @default.
- W1587763145 cites W2109084006 @default.
- W1587763145 cites W2149463264 @default.
- W1587763145 cites W2949659778 @default.
- W1587763145 cites W2950220160 @default.
- W1587763145 cites W2962980142 @default.
- W1587763145 hasPublicationYear "2013" @default.
- W1587763145 type Work @default.
- W1587763145 sameAs 1587763145 @default.
- W1587763145 citedByCount "0" @default.
- W1587763145 crossrefType "posted-content" @default.
- W1587763145 hasAuthorship W1587763145A5028879014 @default.
- W1587763145 hasAuthorship W1587763145A5033367311 @default.
- W1587763145 hasConcept C111335779 @default.
- W1587763145 hasConcept C114614502 @default.
- W1587763145 hasConcept C121332964 @default.
- W1587763145 hasConcept C126780896 @default.
- W1587763145 hasConcept C134306372 @default.
- W1587763145 hasConcept C162324750 @default.
- W1587763145 hasConcept C176217482 @default.
- W1587763145 hasConcept C194257627 @default.
- W1587763145 hasConcept C199360897 @default.
- W1587763145 hasConcept C21547014 @default.
- W1587763145 hasConcept C22324862 @default.
- W1587763145 hasConcept C2524010 @default.
- W1587763145 hasConcept C2777027219 @default.
- W1587763145 hasConcept C2780897414 @default.
- W1587763145 hasConcept C33676613 @default.
- W1587763145 hasConcept C33923547 @default.
- W1587763145 hasConcept C41008148 @default.
- W1587763145 hasConcept C46362747 @default.
- W1587763145 hasConcept C49040817 @default.
- W1587763145 hasConcept C77553402 @default.
- W1587763145 hasConceptScore W1587763145C111335779 @default.
- W1587763145 hasConceptScore W1587763145C114614502 @default.
- W1587763145 hasConceptScore W1587763145C121332964 @default.
- W1587763145 hasConceptScore W1587763145C126780896 @default.
- W1587763145 hasConceptScore W1587763145C134306372 @default.
- W1587763145 hasConceptScore W1587763145C162324750 @default.
- W1587763145 hasConceptScore W1587763145C176217482 @default.
- W1587763145 hasConceptScore W1587763145C194257627 @default.
- W1587763145 hasConceptScore W1587763145C199360897 @default.
- W1587763145 hasConceptScore W1587763145C21547014 @default.
- W1587763145 hasConceptScore W1587763145C22324862 @default.
- W1587763145 hasConceptScore W1587763145C2524010 @default.
- W1587763145 hasConceptScore W1587763145C2777027219 @default.
- W1587763145 hasConceptScore W1587763145C2780897414 @default.
- W1587763145 hasConceptScore W1587763145C33676613 @default.
- W1587763145 hasConceptScore W1587763145C33923547 @default.
- W1587763145 hasConceptScore W1587763145C41008148 @default.
- W1587763145 hasConceptScore W1587763145C46362747 @default.
- W1587763145 hasConceptScore W1587763145C49040817 @default.
- W1587763145 hasConceptScore W1587763145C77553402 @default.
- W1587763145 hasLocation W15877631451 @default.
- W1587763145 hasOpenAccess W1587763145 @default.
- W1587763145 hasPrimaryLocation W15877631451 @default.
- W1587763145 hasRelatedWork W100082232 @default.
- W1587763145 hasRelatedWork W1574069817 @default.
- W1587763145 hasRelatedWork W2219996931 @default.
- W1587763145 hasRelatedWork W2395580067 @default.
- W1587763145 hasRelatedWork W2597464241 @default.
- W1587763145 hasRelatedWork W2767519471 @default.
- W1587763145 hasRelatedWork W2884931243 @default.
- W1587763145 hasRelatedWork W2902212065 @default.
- W1587763145 hasRelatedWork W2913311252 @default.
- W1587763145 hasRelatedWork W2949099125 @default.
- W1587763145 hasRelatedWork W2949428706 @default.
- W1587763145 hasRelatedWork W2949532904 @default.
- W1587763145 hasRelatedWork W2949921088 @default.
- W1587763145 hasRelatedWork W2950205230 @default.
- W1587763145 hasRelatedWork W2952165733 @default.
- W1587763145 hasRelatedWork W2952501021 @default.
- W1587763145 hasRelatedWork W2952509468 @default.
- W1587763145 hasRelatedWork W2970165664 @default.
- W1587763145 hasRelatedWork W3157737014 @default.
- W1587763145 hasRelatedWork W3187983675 @default.
- W1587763145 isParatext "false" @default.
- W1587763145 isRetracted "false" @default.
- W1587763145 magId "1587763145" @default.
- W1587763145 workType "article" @default.