Photo of Xusheng Zhang

Xusheng Zhang

Postdoctoral Research Associate

Department of Computer Science, Durham University

  • Email

About

I am a Postdoctoral Research Associate at Durham University, working with Peter Davies-Peck. Previously, I was a Senior Research Associate in the Department of Computer Science at the University of Oxford, working with Leslie Ann Goldberg. I received my PhD from Penn State in 2024, where I was advised by Antonio Blanca. Before graduate school, I built cloud products at Amazon Web Services.

News (places you might have run into me)

Research

My research lies at the intersection of theoretical computer science, probability theory, and statistical physics. I am especially interested in sampling via Markov chains, distributed and decentralized algorithms, and stochastic processes on networks. I also enjoy mathematical and algorithmic puzzles.

Selected Publications

  1. Uniqueness and Mixing in the Low-Temperature Random-Cluster Model on Trees and Random Graphs
    with Antonio Blanca, Reza Gheissari, and Heehyun Park
    SODA 2027
  2. Triangle-Free Coloring in LOCAL via Resilient Lovász Local Lemma
    with Peter Davies-Peck
    DISC 2026
  3. Mixing Matrix Design for Energy-efficient Decentralized Federated Learning
    with Tuan Nguyen and Ting He
    IEEE INFOCOM 2026
  4. One-Shot Learning for k-SAT
    with Andreas Galanis and Leslie Ann Goldberg
    Information and Computation, 2025 · Extended abstract in ICALP 2025
  5. Mean-field Potts and Random-Cluster Dynamics from High-Entropy Initializations
    with Antonio Blanca and Reza Gheissari
    Annals of Applied Probability, 2026 · Extended abstract in SODA 2025

All publications →