Mingji Yang (杨铭基)
Renmin University of China, Beijing, China
Email: kyleyoung AT ruc.edu.cn

I am currently a 4th-year Ph.D. candidate at Gaoling School of Artificial Intelligence, Renmin University of China, where I am fortunate to be supervised by Prof. Ji-Rong Wen and Prof. Zhewei Wei. Before my graduate studies, I received my B.E. degree in Computer Science and Technology at Turing Class, School of Information, Renmin University of China in June 2022.
During the spring of 2025, I was visiting the Institute for Theoretical Computer Science, Shanghai University of Finance and Economics, working under the supervision of Prof. Tsz Chiu Kwok.
I am broadly interested in theoretical computer science, with a current focus on spectral graph algorithms and sublinear graph algorithms. My published works concentrate on efficient approximation of PageRank and Personalized PageRank values, which are celebrated node centrality and proximity measures on graphs. I am expanding my research to the Laplacian Paradigm (2.0), property testing, streaming algorithms, and approximate counting & sampling.
News
Oct 03, 2025 | One co-authored paper “PageRank Centrality in Directed Graphs with Bounded In-Degree” has been accepted by SODA 2026. ![]() ![]() |
---|---|
Sep 18, 2025 | A preprint of our paper “On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time” is available on arXiv. ![]() |
Aug 05, 2025 | A preprint of our paper “PageRank Centrality in Directed Graphs with Bounded In-Degree” is available on arXiv. ![]() |
Jun 22, 2025 | I am traveling to Prague, Czech to attend the STOC 2025 conference from June 23th to June 27th. ![]() |
Jan 01, 2025 | From Feb. to June 2025, I will be visiting Prof. Tsz Chiu Kwok at the Institute for Theoretical Computer Science, Shanghai University of Finance and Economics, focusing on spectral graph algorithms. Many thanks to Prof. Tsz Chiu Kwok, and I am looking forward to the new opportunities and connections! |
Publications
Authors are ordered alphabetically with equal contributions by default. For papers marked with "†", authors are ordered by contribution.
- IEEE Transactions on Knowledge and Data Engineering, Sep 2024
- In Proceedings of the 56th Annual ACM Symposium on Theory of Computing, Jun 2024
Selected Awards
Outstanding Graduate Student of Beijing (for undergraduate), 2022 |
China Computer Federation (CCF) Elite Collegiate Award, 2021 |
Gold Medal in CCF Collegiate Computer Systems & Programming Contest (CCSP), 2021 |
Silver Medal in International Collegiate Programming Contest (ICPC) Asia-East Continent Final, 2018, 2019, and 2020 |
Gold Medal in ICPC Asia Regional Contest (in Nanjing and Nanchang), 2019 |
China National Scholarship, 2019 |
Silver Medal (Category D) in Chinese National Olympiad in Informatics (NOI), 2017 |
Academic Services
Reviewer for International Conference on Learning Representations (ICLR) 2025 |
Reviewer for International Conference on Machine Learning (ICML) 2024 |