Login / Signup
Cell-probe lower bounds from online communication complexity.
Josh Alman
Joshua R. Wang
Huacheng Yu
Published in:
STOC (2018)
Keyphrases
</>
lower bound
online communication
worst case
upper bound
objective function
np hard
instant messaging
average case complexity
information systems
case study
video sequences
email
vc dimension