Kun He, Chunyang Wang, Yitong Yin. Sampling Lovász local lemma for general constraint satisfaction solutions in near-linear time. In 63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022. pages 147-158, IEEE, 2022. [doi]
@inproceedings{HeWY22-1,
title = {Sampling Lovász local lemma for general constraint satisfaction solutions in near-linear time},
author = {Kun He and Chunyang Wang and Yitong Yin},
year = {2022},
doi = {10.1109/FOCS54457.2022.00021},
url = {https://doi.org/10.1109/FOCS54457.2022.00021},
researchr = {https://researchr.org/publication/HeWY22-1},
cites = {0},
citedby = {0},
pages = {147-158},
booktitle = {63rd IEEE Annual Symposium on Foundations of Computer Science, FOCS 2022, Denver, CO, USA, October 31 - November 3, 2022},
publisher = {IEEE},
isbn = {978-1-6654-5519-0},
}