Improved Space-Time Tradeoffs for kSUM

Isaac Goldstein, Moshe Lewenstein, Ely Porat

In the kSUM problem we are given an array of numbers $a_1,a_2,...,a_n$ and we are required to determine if there are $k$ different elements in this array such that their sum is 0.…