• Aucun résultat trouvé

Computational metric embeddings

N/A
N/A
Protected

Academic year: 2021

Partager "Computational metric embeddings"

Copied!
145
0
0

Texte intégral

Loading

Figure

Table  1.1:  Results  on relative  embeddings.  We  use  c to denote  the optimal  distortion, and  n  to denote  the  number  of  points  in  the  input  metric
Figure  3-1:  An  example  of  a  tree-like  decomposition  of a  graph.
Figure  3-2:  Case  2  of  the  proof of  Lemma  10.
Figure  4-1:  The packing  computed  in  the  proof of  Lemma  22.
+7

Références

Documents relatifs

Our aim here is to introduce a notion of tangent cone to a metric space and a notion of tangent map to a map between metric spaces.. Such notions enable one to obtain information

This paper reports the porosity, density, matrix density, thermal conductivity, equilibrium moisture content, water vapor permeability, water absorption coefficient,

We define “tangent” spaces at a point of a metric space as a certain quotient space of the sequences which converge to this point and after that introduce the “derivatives”

Enfin, il faut considérer le récit d’Abraham – pour lequel beaucoup de littérateurs ont écrit des éloges – non seulement comme un récit mais comme un procès hors du temps et

A Hilbert space, named after David Hilbert, is a vector space possessing the structure of an inner product which is complete for the norm associated with its inner product..

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

Fig. 1 indicates that adopting the rescaled indegree promotes node quality better than indegree for a broad range of model parameters. At the same time, it is important to compare

Quatre sur cinq des sites directement liés au dessin présenté extraordinairement à Marguerite- Marie Alacoque sur le sol de la France, pays dont le Fils de