1
Incorporation isométrique de L2 dans L1
On sait que, étant donné un sous-ensemble à points de ℓ d 2 (c'est-à-dire, étant donné n points dans R d avec une distance euclidienne), il est possible de les incorporer isométriquement dans ℓ ( nnnnℓd2ℓ2d\ell_2^dnnnRdRd{\mathbb R}^d.ℓ(n2)1ℓ1(n2)\ell^{n\choose 2}_1 L'isométrie est-elle calculable en temps polynomial (éventuellement, randomisé)? Comme il existe des …