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

Divesh Aggarwal Rajendra Kumar

Published in: CoRR (2022)

Keyphrases

feature vectors
multi agent systems
nearest neighbor
np hard
databases
information theoretic
computational complexity
sparse matrix
real time
phase transition
social interaction
np complete
feature space
search algorithm
case study
artificial intelligence
genetic algorithm
real world