Amir Abboud and Virginia Vassilevska Williams:
Popular Conjectures Imply Strong Lower Bounds for Dynamic Problems
This paper presented conditional lower bounds for many dynamic data structure problems, giving evidence of their optimality, and inspired a large body of research in fine-grained complexity theory.