On the Multidimensional Random Subset Sum Problem

Luca Becchetti, Arthur Carvalho Walraven da Cunha, Andrea Clementi +4

In the Random Subset Sum Problem, given $n$ i.i.d. random variables $X_1,...,X_n$, we wish to approximate any point $z\in [-1,1]$ as the sum of a suitable subset $X_{i_1(z)}, ..…