Wordt geladen...

Ultrametric skeletons

We prove that for every ε∈(0,1) there exists C(ε)∈(0,∞) with the following property. If (X,d) is a compact metric space and μ is a Borel probability measure on X then there exists a compact subset S⊆X that embeds into an ultrametric space with distortion O(1/ε), and a probability measure ν supported...

Volledige beschrijving

Bewaard in:
Bibliografische gegevens
Hoofdauteurs: Mendel, Manor, Naor, Assaf
Formaat: Artigo
Taal:Inglês
Gepubliceerd in: National Academy of Sciences 2013
Onderwerpen:
Online toegang:https://ncbi.nlm.nih.gov/pmc/articles/PMC3845111/
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1073/pnas.1202500109
Tags: Voeg label toe
Geen labels, Wees de eerste die dit record labelt!