Sampling from Network Reliability in Near-linear Time

08/18/2023

∙

by   Xiaoyu Chen, et al.

∙

0

∙

share

We give a O(n) time sampler for independent sets of a matroid with n elements. As an application, there is a near-linear time sampler for the all-terminal network reliability.