One of the authors here. Later we showed a much simpler algorithm for the O(u√n) running time. https://chaoxuprime.com/files/papers/subset-sum-simple.pdf

We have also prepared a journal version that combines those papers, and with some extra results. whomever interested can contact me.