Johnson-Lindenstrauss lemma for circulant matrices.
Aicke HinrichsJan VybíralPublished in: Random Struct. Algorithms (2011)
Keyphrases
- johnson lindenstrauss
- high dimensional
- least squares
- singular value decomposition
- fourier transform
- pairwise comparison
- linear complementarity problem
- covariance matrices
- matrix representation
- learning algorithm
- multiscale
- discrete fourier transform
- distance matrix
- projection matrix
- correlation matrix
- condition number