Xusheng Zhang
  1. 13.
    Uniqueness and Mixing in the Low-Temperature Random-Cluster Model on Trees and Random Graphs
    with Antonio Blanca, Reza Gheissari, and Heehyun Park
    CONFSODA 2027
    arXiv
  2. 12.
    Fast Mixing for Low-Temperature Potts Models via Poisson Trees
    with Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg, Xandru Mifsud, and Paulina Smolarova
    CONFFSTTCS 2026
    arXiv
  3. 11.
    Triangle-Free Coloring in LOCAL via Resilient Lovász Local Lemma
    with Peter Davies-Peck
    CONFDISC 2026 (to appear)
    arXiv
  4. 10.
    Mixing Matrix Design for Energy-efficient Decentralized Federated Learning
    with Tuan Nguyen and Ting He
    CONFIEEE INFOCOM 2026
    arXiv (full version)
  5. 9.
    One-Shot Learning for k-SAT
    with Andreas Galanis and Leslie Ann Goldberg
    JOURNALInformation and Computation, vol. 307, 2025 CONFExtended abstract in ICALP 2025
    arXiv
  6. 8.
    Mean-field Potts and Random-Cluster Dynamics from High-Entropy Initializations
    with Antonio Blanca and Reza Gheissari
    JOURNALAnnals of Applied Probability, 36(1), 2026 CONFExtended abstract in SODA 2025
    arXiv
  7. 7.
    Diameters of Symmetric and Lifted Simple Exclusion Models
    with Werner Krauth
    JOURNALJournal of Statistical Physics 191, 103, 2024 ABSTRACT2023 MATRIX Annals
    arXiv
  8. 6.
    Energy-efficient Decentralized Learning via Graph Sparsification
    with Cho-Chun Chiu and Ting He
    CONFIEEE ICASSP 2024 (invited paper)
    arXiv (full version)
  9. 5.
    Rapid Mixing of Global Markov Chains via Spectral Independence: the Unbounded Degree Case
    with Antonio Blanca
    JOURNALAlgorithmica, 88(19), 2026 CONFExtended abstract in RANDOM 2023
    arXiv
  10. 4.
    Robustness Evaluation of Multi-agent Reinforcement Learning Algorithms Using GNAs
    with Wei Zhang, Yishu Gong, Liangliang Yang, Jianyu Zhang, Zhengyu Chen, and Sihong He
    WORKSHOPICLR 2023 Tiny Papers
  11. 3.
    Laplacian Matrix Sampling for Communication-efficient Decentralized Learning
    with Cho-Chun Chiu, Ting He, Shiqiang Wang, and Ananthram Swami
    JOURNALIEEE Journal on Selected Areas in Communications, 41(4), 2023
  12. 2.
    The Critical Mean-field Chayes–Machta Dynamics
    with Antonio Blanca and Alistair Sinclair
    JOURNALCombinatorics, Probability and Computing, 31(6), 2022 CONFExtended abstract in RANDOM 2021
    arXiv
  13. 1.
    An Approximation Algorithm for Incrementally Deploying SDN Forwarding Devices
    with Vorapong Suppakitpaisarn
    CONFIMCOM 2018