Xusheng Zhang

Publications:

• One-Shot Learning for k-SAT with Andreas Galanis, Leslie Ann Goldberg. 

  • Extended abstract appears in ICALP '25

• Mean-field Potts and random-cluster dynamics from high-entropy initializations with Antonio Blanca, Reza Gheissari. 

  • Extended abstract appears in SODA '25

  • To appear in Annals of Applied Probability 

• Diameters of Symmetric and Lifted Simple Exclusion Models  with Werner Krauth. 

  • Abstract appears in 2023 Matrix Annual 

  • Full version: Journal of Statistical Physics  191, 103 (2024) 

• Energy-efficient Decentralized Learning via Graph Sparsification with Cho-Chun Chiu, Ting He.  

  • Conference version appears in ICASSP '24  (Invited Paper)

  • Full version on arxiv

• Rapid Mixing of Global Markov Chains via Spectral Independence: the Unbounded Degree Case with Antonio Blanca. 

  • Extended abstract appears in RANDOM '23

  • To appear in Algorithmica

• Robustness Evaluation of Multi-agent Reinforcement Learning Algorithms Using GNAs with  Wei Zhang, Yishu Gong, Liangliang Yang, Jianyu Zhang, Zhengyu Chen, Sihong He. 

  • Archived by ICLR '23 Tiny Papers.

• Laplacian Matrix Sampling for Communication-efficient Decentralized Learning   with Cho-Chun Chiu, Ting He, Shiqiang Wang and Ananthram Swami. 

  • Published in IEEE Journal on Selected Areas in Communications, vol. 41, no. 4, pp. 887-901, April 2023.

• The Critical Mean-field Chayes-Machta Dynamics with Antonio Blanca and Alistair Sinclair. 

  • Extended abstract appears in RANDOM '21, 

  • Journal version: Combinatorics, Probability and Computing. 2022;31(6):924-975.

• An Approximation Algorithm for Incrementally Deploying SDN Forwarding Devices with Vorapong Suppakitpaisarn. 

  • Conference paper in IMCOM '18