Skip to contents

d_min = ceil(4 ln n / (eps^2/2 - eps^3/3)). Independent of the original dimensionality, and loose in practice.

Usage

morie_geron_johnson_lindenstrauss(n, eps)

Arguments

n

Number of points (>= 2).

eps

Distortion in (0, 1).

Value

List with d_min, d_min_exact, eps, n_points, estimate, n.

Examples

morie_geron_johnson_lindenstrauss(n = 5L, eps = 0.5)
#> $d_min
#> [1] 78
#> 
#> $d_min_exact
#> [1] 77.25302
#> 
#> $eps
#> [1] 0.5
#> 
#> $n_points
#> [1] 5
#> 
#> $estimate
#> [1] 78
#> 
#> $n
#> [1] 5
#> 
#> $method
#> [1] "Johnson-Lindenstrauss minimum dimension"
#>