Login / Signup

Cell-probe lower bounds from online communication complexity.

Josh AlmanJoshua R. WangHuacheng 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