The problem of uniformly sampling hypergraph independent sets is revisited. We design an efficient perfect sampler for the problem under a similar condition to the asymmetric Lov\'asz Local Lemma. When specialized to $d$-regular $k$-uniform hypergraphs on $n$ vertices, our sampler terminates in expected $O(n\log n)$ time provided $d\le c\cdot 2^{\frac{k}{2}}$ where $c>0$ is a constant, matching the rapid mixing condition for Glauber dynamics in [HSZ19]. The analysis of our algorithm is simple and clean.

翻译：我们设计了一个高效的完美取样器, 其条件与非对称 Lov\'asz Lemma 相类似。 当专门对一元的脊椎进行固定的美元( 美元) 普通的美元( 美元- 美元- 美元- 单体) 高光谱时, 我们的取样器以预期的美元( 美元( n\log n) 时间终止, 提供 $d\le c\ c\ cdot 2\\\ cdock{ k ⁇ 2}$( 美元/ 美元) 是恒定的, 与 [ USSZ19] 的Glauber 动态的快速混合条件相匹配。 对我们的算法分析简单而干净。