4 citations · 5 across the 3 of their papers we have counts for
4 papers
Optimal mixing for two-state anti-ferromagnetic spin systems
Xiaoyu Chen, Weiming Feng, Yitong Yin +1
We prove an optimal lower bound for modified log-Sobolev (MLS) constant of the Glauber dynamics for anti-ferromagnetic two-spin systems with vertices in the tree un…
Polynomial-Time Approximation of Zero-Free Partition Functions
Penghui Yao, Yitong Yin, Xinyuan Zhang
Zero-free based algorithm is a major technique for deterministic approximate counting. In Barvinok's original framework[Bar17], by calculating truncated Taylor expansions, a quasi-…
Optimal Mixing Time for the Ising Model in the Uniqueness Regime
Xiaoyu Chen, Weiming Feng, Yitong Yin +1
We prove an optimal mixing time of the Glauber dynamics for the Ising models with edge activity . This mixing time bound h…
Mixing Strategies in Cryptocurrencies and An Alternative Implementation
Xinyuan Zhang
Since the initial launch of Bitcoin by Satoshi Nakamoto in 2009, decentralized digital currencies have long been of major interest in both the academia and the industry. Till today…