SETH-hardness of Coding Problems.

Noah Stephens-Davidowitz Vinod Vaikuntanathan

Published in: Electron. Colloquium Comput. Complex. (2019)

Keyphrases

real time
optimization problems
np complete
decision problems
phase transition
problems involving
neural network
computer vision
search algorithm
lower bound
feature vectors
evolutionary algorithm
np hard
worst case
benchmark problems
solving problems