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

Daniel M. Kane, Shachar Lovett, Shay Moran. Near-optimal linear decision trees for k-SUM and related problems. Electronic Colloquium on Computational Complexity (ECCC), 24:82, 2017. [doi]

Abstract

Abstract is missing.