Yichun Yang

Yichun Yang

Ph.D. Student

Beijing Institute of Technology

Research Interests

Spectral Graph Algorithms
Sublinear Graph Algorithms
Theoretical Computer Science

About

Hello! I’m a first-year Ph.D. student at the School of Computer Science, Beijing Institute of Technology, supervised by Prof. Rong-Hua Li. Before starting my Ph.D., I obtained a BSc degree in the School of Mathematics from Beijing Institute of Technology. My current research focuses on spectral graph algorithms​ and sampling algorithms. I’m also broadly interested in combinatorics and theoretical computer science.

Always open to new collaborations and chats՞˶・֊・˶՞

Contact me through e-mail (yc.yang@bit.edu.cn) or WeChat (Berserker_60) if you are interested.

Selected Publications

View All

*Fast counting and sampling for ferromagnetic two-spin systems.

Weiming Feng, Heng Guo, Yichun Yang

In submission

Fast counting and sampling algorithms for ferromagnetic two-spin systems in certain parameter regime.

*An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs

Pan Peng, Yuyang Wang, Joy Qiping Yang, Yichun Yang

COLT

An exponential lower bound for spectral density estimation under non-adaptive random walk model on unweighted graphs.

News

2026.7

I attended COLT 2026 and gave a presentation.

2026.4-2026.7

I'm currently a research assistant at HKU, supervised by Prof. Weiming Feng.

2025.8

I visited USTC for one week.

2025.7

I attended COLT 2025 and gave a presentation.