“…More recently, these conjectures have become even more prominent as core problems in fine-grained complexity since their interesting consequences have expanded beyond geometry into purely combinatorial problems [102,113,38,72,12,6,83,7,62,72]. Note that k-SUM inherits its hardness from Subset Sum, by a simple reduction: to answer Open Question 1 positively it is enough to solve k-SUM in T 1−ε · n o(k) or n k/2−ε · T o(1) time.Entire books [91,79] are dedicated to the algorithmic approaches that have been used to attack Subset Sum throughout many decades, and, quite astonishingly, major algorithmic advances are still being discovered in our days, e.g., [88,68,26,51,14,108,77,61,44,15,16,85,56,22,94,82,33], not to mention the recent developments on generalized versions (see [24]) and other computational models (see [107,41]). At STOC'17 an algorithm was presented that beats the trivial 2 n bound while using polynomial space, under certain assumptions on access to random bits [22].…”