3 citations · 3 across the 1 of their papers we have counts for
2 papers
cs.DS2021★ 3 cited
Approximating the Permanent with Deep Rejection Sampling
Juha Harviainen, Antti Röyskö, Mikko Koivisto
We present a randomized approximation scheme for the permanent of a matrix with nonnegative entries. Our scheme extends a recursive rejection sampling method of Huber and Law (SODA…
cs.DS2020
Fast Multi-Subset Transform and Weighted Sums Over Acyclic Digraphs
Mikko Koivisto, Antti Röyskö
The zeta and Moebius transforms over the subset lattice of elements and the so-called subset convolution are examples of unary and binary operations on set functions. While the…