How efficient can data structures for 3SUM be? Here, we attempt to answer this question.
Eldon Chung, Kasper Green Larsen
stuff about paper here