Optimal Fast Johnson-Lindenstrauss Embeddings for Large Data Sets.
Stefan BambergerFelix KrahmerPublished in: CoRR (2017)
Keyphrases
- johnson lindenstrauss
- worst case
- dynamic programming
- high dimensional
- closed form
- asymptotically optimal
- machine learning
- optimal solution
- image segmentation
- information systems
- probabilistic model
- upper bound
- database
- dimensionality reduction
- euclidean space
- optimal control
- exhaustive search
- optimal strategy
- hilbert space