SETH-Hardness of Coding Problems.

Noah Stephens-Davidowitz Vinod Vaikuntanathan

Published in: FOCS (2019)

Keyphrases

np complete
coding scheme
real time
application domains
problems involving
artificial intelligence
website
similarity measure
reinforcement learning
decision problems
combinatorial optimization
learning theory
solving problems
coding method