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]

Authors

Daniel M. Kane

This author has not been identified. Look up 'Daniel M. Kane' in Google

Shachar Lovett

This author has not been identified. Look up 'Shachar Lovett' in Google

Shay Moran

This author has not been identified. Look up 'Shay Moran' in Google