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, high-dimensional 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.

  1. Near-optimal parallel approximate counting via sampling.

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

    SPAA 2026, to appear. arXiv

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

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

    STOC 2026, to appear. 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

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