Mingji Yang (杨铭基)

Renmin University of China, Beijing, China
Email: kyleyoung AT ruc.edu.cn

photo.jpg

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. :tada: :star:
Sep 18, 2025 A preprint of our paper “On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time” is available on arXiv. :page_facing_up:
Aug 05, 2025 A preprint of our paper “PageRank Centrality in Directed Graphs with Bounded In-Degree” is available on arXiv. :page_facing_up:
Jun 22, 2025 I am traveling to Prague, Czech to attend the STOC 2025 conference from June 23th to June 27th. :czech_republic:
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.

  1. PageRank Centrality in Directed Graphs with Bounded In-Degree
    Mikkel ThorupHanzhi WangZhewei Wei, and Mingji Yang
    In Proceedings of the 2026 ACM-SIAM Symposium on Discrete Algorithms, to appear, 2026
  2. Mingji YangHanzhi WangZhewei Wei*Sibo Wang, and Ji-Rong Wen
    IEEE Transactions on Knowledge and Data Engineering, Sep 2024
  3. Hanzhi WangZhewei Wei*Ji-Rong Wen, and Mingji Yang
    In Proceedings of the 56th Annual ACM Symposium on Theory of Computing, Jun 2024
  4. Zhewei Wei*Ji-Rong Wen, and Mingji Yang
    In Proceedings of the 27th International Conference on Database Theory, Mar 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