Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors.

Vaggos Chatziafratis Piotr Indyk

Published in: SOSA (2024)

Keyphrases

nearest neighbor
high accuracy
neural network
prediction accuracy
computational cost
classification accuracy
high dimensional data
vector space
training data
computational complexity
feature vectors
knn
k nearest neighbor
error rate
decision boundary
highly relevant