How to Grow Your Lower Bounds
Mihai Pătraşcu
Abstract
I will survey the state of the art in proving hardness for data structure problems in the cell-probe model of computation.