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

Vaggos Chatziafratis Piotr Indyk

Published in: CoRR (2023)

Keyphrases

nearest neighbor
k nearest neighbor
high accuracy
classification accuracy
prediction accuracy
high dimensional
query processing
computational complexity
high dimensional data
knn
user defined
database
error rate
computational cost
feature selection
neural network
data sets