Towards the sampling Lovász Local Lemma

Vishesh Jain, Huy Tuan Pham, Thuy Duong Vuong

Let $\Phi =(V,\mathcal{C})$ be a constraint satisfaction problem on variables $v_1,\dots ,v_n$ such that each constraint depends on at most $k$ variables and such that each variable…