Author

Yi-Tong Yin

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

This paper gives a simple analysis of a non-adaptive simulated annealing algorithm for estimating the partition function of Gibbs distributions and establishes lower bounds for both general and non-adaptive algorithms, showing that the algorithm is optimal over a broad range of parameters.

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