25 citations · 43 across the 4 of their papers we have counts for
1 paper · 1 filter
Teppo Niinimaki, Mikko Koivisto
Consider a collection of weighted subsets of a ground set N. Given a query subset Q of N, how fast can one (1) find the weighted sum over all subsets of Q, and (2) sample a subset…