Cell-probe lower bounds from online communication complexity.

Josh Alman, Joshua R. Wang, Huacheng Yu

Browse the full STOC paper archive.