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.

翻译：我们给出一个针对具有$n$个元素的拟阵独立集的$\widetilde{O}(n)$时间采样器。作为应用，针对全端网络可靠性存在一个近线性时间采样器。