Zhidan Li 李至丹

Ph.D. candidate in Computer Science
John Hopcroft Center, Shanghai Jiao Tong University

I study approximate counting and sampling in theoretical computer science, with a focus on random structures and algorithms inspired by statistical physics.

I am advised by Kuan Yang. I received my B.E. in Computer Science from Shanghai Jiao Tong University in 2023 through the ACM Honor Class.

Zhidan Li in front of the pyramids at Giza

Recent publications

All publications
  1. Rapid Mixing for Sampling Colorings of Random Graphs up to Tree Uniqueness Threshold

    Zhidan Li, Kuan Yang

    Preprint

  2. Fast Almost-Uniform Sampling of Random k-SAT Solutions

    Kun He, Zhidan Li, Kuan Yang

    Preprint

  3. Spatial mixing and deterministic approximate counting of multi-spin systems beyond bounded degree graphs

    Zhidan Li, Kuan Yang

    Preprint