Subpolynomial dimension reduction in LpResearch Paper
The Johnson–Lindenstrauss lemma (1984) says that any points of a Hilbert space can be placed in -dimensional Euclidean space with distortion at most any prescribed . This dimension reduction is used throughout analysis, geometry and algorithm design. Johnson and Lindenstrauss also asked what analogues hold in other Banach spaces. For the…