Fast sampling of satisfying assignments from random k-SAT with applications to connectivity

Zongchen Chen, Andreas Galanis^*, Leslie Ann Goldberg, Heng Guo, Andres Herrera-Poyatos, Nitya Mani, Ankur Moitra

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

Original language	English
Journal	Siam journal on discrete mathematics
Publication status	Accepted/In press - 30 Jul 2024

ChenEtalSIAM2024FastSamplingOfSatisfying
Accepted author manuscript, 494 KB
Licence: Creative Commons: Attribution (CC-BY)

Cite this

@article{6b7ddfe75a7f470a9e7c8beffad18a8b,

title = "Fast sampling of satisfying assignments from random k-SAT with applications to connectivity",

author = "Zongchen Chen and Andreas Galanis and Goldberg, {Leslie Ann} and Heng Guo and Andres Herrera-Poyatos and Nitya Mani and Ankur Moitra",

year = "2024",

month = jul,

day = "30",

language = "English",

journal = "Siam journal on discrete mathematics",

issn = "0895-4801",

publisher = "Society for Industrial and Applied Mathematics",

}

TY - JOUR

T1 - Fast sampling of satisfying assignments from random k-SAT with applications to connectivity

AU - Chen, Zongchen

AU - Galanis, Andreas

AU - Goldberg, Leslie Ann

AU - Guo, Heng

AU - Herrera-Poyatos, Andres

AU - Mani, Nitya

AU - Moitra, Ankur

PY - 2024/7/30

Y1 - 2024/7/30

M3 - Article

SN - 0895-4801

JO - Siam journal on discrete mathematics

JF - Siam journal on discrete mathematics

ER -