Yiyao Zhang

I am a second-year Ph.D. student in the Theoretical Computer Science Group at Nanjing University, advised by Prof. Yitong Yin. I earned my B.S. in Computer Science and Financial Engineering from Nanjing University in 2024.

Research Interests: sampling and counting, probability theory, and discrete mathematics.

Education

Nanjing University (NJU)

Ph.D. in Computer Science

Advisor: Prof. Yitong Yin

Nanjing University (NJU)

B.S. in Computer Science and Financial Engineering

Publications

Authors are listed alphabetically unless otherwise stated.

Preprints

  1. Learning AC0 under locally sampleable graphical models.

    Weiming Feng, Xiongxin Yang, Yixiao Yu, Yiyao Zhang.

    arXiv: 2607.08303. arXiv

Conference Papers

  1. Near-optimal parallel approximate counting via sampling.

    David G. Harris, Vladimir Kolmogorov, Hongyang Liu, Yitong Yin, Yiyao Zhang.

    SPAA 2026, pp. 550-559. Slides@SPAA Conference Version arXiv

  2. Learning CNF formulas from uniform random solutions in the local lemma regime.

    Weiming Feng, Xiongxin Yang, Yixiao Yu, Yiyao Zhang.

    STOC 2026, pp. 478-488. Poster by Xiongxin Slides@STOC Conference Version arXiv

  3. Hyper-USS: Answering subset query over multi-attribute data stream.

    Ruijie Miao, Yiyao Zhang, Guanyu Qu, Kaicheng Yang, Tong Yang, Bin Cui. (by contribution)

    SIGKDD 2023, pp. 1698-1709. Conference Version

Talks

  1. Near-optimal parallel approximate counting via sampling.

    SPAA 2026, London, UK.

  2. Learning CNF formulas from uniform random solutions in the local lemma regime.

    STOC 2026, Salt Lake City, USA.

Visiting and Internship

The University of Hong Kong (HKU)

Research assistant hosted by Asst. Prof. Weiming Feng.

Teaching Assistantship

Advanced Algorithms (Nanjing University)

Instructors: Yitong Yin, Shi Li, Jingcheng Liu.

Awards