Login / Signup

Fine-grained hardness of CVP(P) - Everything that we can prove (and nothing else).

Divesh AggarwalHuck BennettAlexander GolovnevNoah Stephens-Davidowitz
Published in: SODA (2021)
Keyphrases
  • fine grained
  • coarse grained
  • access control
  • computational complexity
  • tightly coupled
  • massively parallel
  • phase transition
  • high level
  • np complete
  • databases
  • database systems