Why we couldn't prove SETH hardness of the Closest Vector Problem for even norms!

Divesh Aggarwal Rajendra Kumar

Published in: FOCS (2023)

Keyphrases

artificial intelligence
multi agent systems
computational complexity
nearest neighbor
vector space
np hardness
np hard
np complete
databases
feature vectors
data points
worst case
multiagent systems
vector data
sparse matrix