Das Johnson-Lindenstrauss-Lemma sagt ungefähr, dass für jede Sammlung von Punkten in eine Karte wobei so dass für alle : Es ist bekannt, dass ähnliche Aussagen für die Metrik nicht möglich sind , aber es ist bekannt, ob es eine Möglichkeit gibt, eine solche niedrigere zu Grenzen durch schwächere Garantien? Kann es beispielsweise eine Version des obigen Lemmas fürℓ 1 ℓ 1