Matches in SemOpenAlex for { <https://semopenalex.org/work/W2890953787> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2890953787 abstract "Diversities are a generalization of metric spaces in which a non-negative value is assigned to all finite subsets of a set, rather than just to pairs of points. Here we provide an analogue of the theory of negative type metrics for diversities. We introduce negative type diversities, and show that, as in the metric space case, they are a generalization of $L_1$-embeddable diversities. We provide a number of characterizations of negative type diversities, including a geometric characterisation. Much of the recent interest in negative type metrics stems from the connections between metric embeddings and approximation algorithms. We extend some of this work into the diversity setting, showing that lower bounds for embeddings of negative type metrics into $L_1$ can be extended to diversities by using recently established extremal results on hypergraphs." @default.
- W2890953787 created "2018-09-27" @default.
- W2890953787 creator A5016368146 @default.
- W2890953787 creator A5075139465 @default.
- W2890953787 creator A5078121912 @default.
- W2890953787 date "2018-09-18" @default.
- W2890953787 modified "2023-10-18" @default.
- W2890953787 title "Negative type diversities, a multi-dimensional analogue of negative type metrics" @default.
- W2890953787 cites W1943297633 @default.
- W2890953787 cites W2021388036 @default.
- W2890953787 cites W2036959865 @default.
- W2890953787 cites W2051986117 @default.
- W2890953787 cites W2088786027 @default.
- W2890953787 cites W2091399525 @default.
- W2890953787 cites W2106663623 @default.
- W2890953787 cites W2138033161 @default.
- W2890953787 cites W2154876245 @default.
- W2890953787 cites W2158907148 @default.
- W2890953787 cites W2176446742 @default.
- W2890953787 cites W2327230547 @default.
- W2890953787 cites W2540429065 @default.
- W2890953787 cites W2592865501 @default.
- W2890953787 cites W2607237413 @default.
- W2890953787 cites W2619061098 @default.
- W2890953787 cites W2773696207 @default.
- W2890953787 cites W2963952249 @default.
- W2890953787 cites W2978749202 @default.
- W2890953787 doi "https://doi.org/10.48550/arxiv.1809.06523" @default.
- W2890953787 hasPublicationYear "2018" @default.
- W2890953787 type Work @default.
- W2890953787 sameAs 2890953787 @default.
- W2890953787 citedByCount "0" @default.
- W2890953787 crossrefType "posted-content" @default.
- W2890953787 hasAuthorship W2890953787A5016368146 @default.
- W2890953787 hasAuthorship W2890953787A5075139465 @default.
- W2890953787 hasAuthorship W2890953787A5078121912 @default.
- W2890953787 hasBestOaLocation W28909537871 @default.
- W2890953787 hasConcept C105795698 @default.
- W2890953787 hasConcept C111919701 @default.
- W2890953787 hasConcept C114614502 @default.
- W2890953787 hasConcept C118615104 @default.
- W2890953787 hasConcept C134306372 @default.
- W2890953787 hasConcept C162324750 @default.
- W2890953787 hasConcept C176217482 @default.
- W2890953787 hasConcept C177148314 @default.
- W2890953787 hasConcept C177264268 @default.
- W2890953787 hasConcept C18903297 @default.
- W2890953787 hasConcept C198043062 @default.
- W2890953787 hasConcept C199360897 @default.
- W2890953787 hasConcept C21547014 @default.
- W2890953787 hasConcept C2776291640 @default.
- W2890953787 hasConcept C2777299769 @default.
- W2890953787 hasConcept C2778572836 @default.
- W2890953787 hasConcept C33923547 @default.
- W2890953787 hasConcept C41008148 @default.
- W2890953787 hasConcept C86803240 @default.
- W2890953787 hasConceptScore W2890953787C105795698 @default.
- W2890953787 hasConceptScore W2890953787C111919701 @default.
- W2890953787 hasConceptScore W2890953787C114614502 @default.
- W2890953787 hasConceptScore W2890953787C118615104 @default.
- W2890953787 hasConceptScore W2890953787C134306372 @default.
- W2890953787 hasConceptScore W2890953787C162324750 @default.
- W2890953787 hasConceptScore W2890953787C176217482 @default.
- W2890953787 hasConceptScore W2890953787C177148314 @default.
- W2890953787 hasConceptScore W2890953787C177264268 @default.
- W2890953787 hasConceptScore W2890953787C18903297 @default.
- W2890953787 hasConceptScore W2890953787C198043062 @default.
- W2890953787 hasConceptScore W2890953787C199360897 @default.
- W2890953787 hasConceptScore W2890953787C21547014 @default.
- W2890953787 hasConceptScore W2890953787C2776291640 @default.
- W2890953787 hasConceptScore W2890953787C2777299769 @default.
- W2890953787 hasConceptScore W2890953787C2778572836 @default.
- W2890953787 hasConceptScore W2890953787C33923547 @default.
- W2890953787 hasConceptScore W2890953787C41008148 @default.
- W2890953787 hasConceptScore W2890953787C86803240 @default.
- W2890953787 hasLocation W28909537871 @default.
- W2890953787 hasOpenAccess W2890953787 @default.
- W2890953787 hasPrimaryLocation W28909537871 @default.
- W2890953787 hasRelatedWork W2112049425 @default.
- W2890953787 hasRelatedWork W2334571393 @default.
- W2890953787 hasRelatedWork W2592505621 @default.
- W2890953787 hasRelatedWork W2752652004 @default.
- W2890953787 hasRelatedWork W2767528955 @default.
- W2890953787 hasRelatedWork W2890953787 @default.
- W2890953787 hasRelatedWork W3157620392 @default.
- W2890953787 hasRelatedWork W4206994221 @default.
- W2890953787 hasRelatedWork W4235816881 @default.
- W2890953787 hasRelatedWork W2946992918 @default.
- W2890953787 isParatext "false" @default.
- W2890953787 isRetracted "false" @default.
- W2890953787 magId "2890953787" @default.
- W2890953787 workType "article" @default.