02.03.2026 (Monday)
Konrad Anand
02 Mar at 14:00 - 15:00
KCL, Strand - S4.29
For sink-free orientations in graphs of minimum degree at least 3, we present a marginal sampling algorithm for the status of a single vertex. With this algorithm, we present polynomial-time algorithms to deterministically approximate and randomly approximate the corresponding partition function. We also remark on connections to the independence polynomial.
Posted by guillaume.conchon-kerjan@kcl.a