Conditional Hardness for Sensitivity Problems.

Monika Henzinger Andrea Lincoln Stefan Neumann Virginia Vassilevska Williams

Published in: ITCS (2017)

Keyphrases

np complete
databases
np hard
real time
artificial intelligence
multiscale
multi agent systems
feature space
linear programming
decision problems
problems involving
related problems
high sensitivity