Author

Hong-Yang Liu

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Optimal Simulated Annealing for Partition Function Estimation

In this note, we give a simple analysis of a non-adaptive simulated annealing algorithm for estimating the partition function of Gibbs distributions. This yields the most efficient reduction of this kind so far. We also establish lower bounds for both general and non-adaptive algorithms, showing that our algorithm is o...

Heng Guo, Hong-Yang Liu, Xiong-Xin Yang et al. · 1 citation

Preprint Aug 2026

A COUNTING AND SAMPLING LOVÁSZ LOCAL LEMMA

We establish counting and sampling analogues of the Lov\'asz Local Lemma: we give efficient algorithms for approximately counting and exactly sampling satisfying assignments of general constraint satisfaction problems (CSPs) in the local lemma regime $$4 \mathrm{e} p (D+1)^2\leq 1, $$ where $p$ is the maximum constrain...

Hong-Yang Liu, Chunyang Wang, Yi-Tong Yin et al. · 0 citations