Fast Monotone Summation over Disjoint Sets

Petteri Kaski, Mikko Koivisto, Janne H. Korhonen

We study the problem of computing an ensemble of multiple sums where the summands in each sum are indexed by subsets of size $p$ of an $n$-element ground set. More precisely, the t…