We give a $\widetilde{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.

翻译：暂无翻译