6 citations · 6 across the 2 of their papers we have counts for
3 papers
cs.DS2021★ 6 cited
On the sampling Lovász Local Lemma for atomic constraint satisfaction problems
Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
We study the problem of sampling an approximately uniformly random satisfying assignment for atomic constraint satisfaction problems i.e. where each constraint is violated by only…
cs.DS2020
Towards the sampling Lovász Local Lemma
Vishesh Jain, Huy Tuan Pham, Thuy Duong Vuong
Let be a constraint satisfaction problem on variables such that each constraint depends on at most variables and such that each variable…
cs.CC2019
Graph pattern detection: Hardness for all induced patterns and faster non-induced cycles
Mina Dalirrooyfard, Thuy Duong Vuong, Virginia Vassilevska Williams
We consider the pattern detection problem in graphs: given a constant size pattern graph and a host graph , determine whether contains a subgraph isomorphic to . Our…