Near-optimal linear decision trees for k-SUM and related problems.

Daniel M. Kane, Shachar Lovett, Shay Moran

Browse the full STOC paper archive.