Improved Hardness of BDD and SVP Under Gap-(S)ETH.

Huck Bennett Chris Peikert Yi Tang

Published in: ITCS (2022)

Keyphrases

artificial intelligence
special case
improved algorithm
databases
neural network
machine learning
information retrieval
genetic algorithm
similarity measure
data structure
computational complexity
heuristic search
phase transition