2 papers
cs.NE2022
On the Multidimensional Random Subset Sum Problem
Luca Becchetti, Arthur Carvalho Walraven da Cunha, Andrea Clementi +4
In the Random Subset Sum Problem, given i.i.d. random variables , we wish to approximate any point as the sum of a suitable subset $X_{i_1(z)}, ..…
math.PR2022
Revisiting the Random Subset Sum problem
Arthur da Cunha, Francesco d'Amore, Frédéric Giroire +3
The average properties of the well-known Subset Sum Problem can be studied by the means of its randomised version, where we are given a target value , random variables $X_1, \ld…