Euclidean Distance Matrices and Separations in Communication Complexity Theory.
Yaroslav ShitovPublished in: Discret. Comput. Geom. (2019)
Keyphrases
- euclidean distance
- complexity theory
- distance measure
- frobenius norm
- similarity measure
- distance function
- euclidean space
- theoretical basis
- distance metric
- feature vectors
- computational geometry
- data points
- dynamic time warping
- mahalanobis distance
- distance matrix
- dimensionality reduction
- manhattan distance
- geodesic distance
- singular value decomposition
- cosine distance
- euclidean norm
- multiresolution