- Learning CNF formulas from uniform random solutions in the local lemma regime
- Sublinear-time algorithms for diagonally dominant systems and applications to the Friedkin-Johnsen model
- On approximating the f-divergence between two Ising models
- Rapid mixing of Glauber dynamics for monotone systems via entropic independence
- Faster mixing of the Jerrum-Sinclair chain
- Deterministic counting from coupling independence
- Rapid mixing via coupling independence for spin systems with unbounded degree
Research Experience
Assistant Professor at the School of Computing and Data Science at The University of Hong Kong. Previously, he held postdoctoral positions at the Institute for Theoretical Studies at ETH Zürich, the Simons Institute at UC Berkeley, and the School of Informatics at The University of Edinburgh.
Education
B.Eng. in Network Engineering from the University of Electronic Science and Technology of China in June 2016; Ph.D. from Nanjing University in June 2021, advised by Prof. Yitong Yin.
Background
Research interests: theoretical computer science, with a focus on sampling and counting algorithms; classic topics include Markov chain Monte Carlo (MCMC) methods, spatial mixing of Gibbs distributions, and computational phase transitions. He is also interested in their applications in statistics and learning theory.
Miscellany
Current PhD Students: Minji Yang (2024-present)
Past members: Xiongxin Yang (Research Assistant, May 2025 - July 2025), Yixiao Yu (Research Assistant, May 2025 - July 2025), Yucheng Fu (Student Research Assistant, July 2025 - August 2025)