Fix , an integer , and a distortion bound . The universal coordinate dimension is the least integer such that every -point subset of a real space admits a map and a scale satisfying for all . The dimension-reduction question concerns the growth of with when and are fixed and the maps need not be linear.
Johnson and Lindenstrauss proved for every fixed . For and fixed , Schechtman obtained . For and fixed , Naor and Ren proved that arbitrarily large cardinalities require coordinate dimension at least a constant multiple of .
For , define when and when . The preprint proves that for every fixed there is a finite constant such that for all . At exact distortion, it proves .
Lean has checked every result of the Lean library LpDimension, so the Lean library is the reference for the statements on these pages. Each result is stated as in the Lean library and linked to its Lean declaration. Where the preprint gives a different statement, the preprint’s statement is given beside the Lean library’s. The preprint is a guide only to the order and names of the results.
LpDimension is a Lean library: 19 items, in nine groups. Each has a page written by OctoInform, listed below.
No item matches.