Лема Джонсона-Лінденстрауса приблизно говорить, що для будь-якого зібрання з n точок в R d існує карта f : R d → R k, де k = O ( log n / ϵ 2 ), така що для всіх x , y ∈ S : ( 1 - ϵ ) | | f ( x ) - f ( y ) | | 2 Відомо, що подібні твердження неможливі дляметрики ℓ 1 , але чи відомо, чи є якийсь спосіб обійти такі нижчі межі, пропонуючи більш слабкі гарантії? Наприклад, чи може бути версія вищевказаної леми для ℓ 1