Coordinate Shadows of Semidefinite and Euclidean Distance Matrices.
Dmitriy DrusvyatskiyGábor PatakiHenry WolkowiczPublished in: SIAM J. Optim. (2015)
Keyphrases
- euclidean distance
- semidefinite
- semidefinite programming
- euclidean space
- higher dimensional
- distance metric
- distance measure
- interior point methods
- distance function
- similarity measure
- singular value decomposition
- sufficient conditions
- feature vectors
- data points
- convex relaxation
- dynamic time warping
- dimensionality reduction
- geodesic distance
- similarity search
- convex optimization
- linear programming
- learning algorithm
- nearest neighbor
- convex sets
- high dimensional data
- pattern recognition
- input data