Mingji Yang

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

photo.jpg

I am currently a 2nd-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 School of Information, Renmin University of China in June 2022.

My research interests are centered around theoretical computer science and data mining, with a particular focus on approximate and probabilistic sublinear-time graph algorithms. I am passionate about devising algorithms with elegant and strong theoretical guarantees. My current works mainly concentrate on efficient approximation of PageRank and Personalized PageRank values, which are celebrated node centrality and proximity measures on graphs.

News

Mar 24, 2024 I am traveling to Paestum, Italy to attend the EDBT/ICDT 2024 Joint Conference from Mar. 25th to Mar. 28th. :airplane: :it:
Mar 20, 2024 The arXiv version of our paper “Revisiting Local Computation of PageRank: Simple and Optimal” is now available.
Mar 14, 2024 Our paper “Approximating Single-Source Personalized PageRank with Absolute Error Guarantees” has been officially published.
Mar 11, 2024 The arXiv version of our paper “Efficient Algorithms for Personalized PageRank Computation: A Survey” is now available.
Mar 02, 2024 My first-author paper “Efficient Algorithms for Personalized PageRank Computation: A Survey” has been accepted by TKDE 2024. :tada:
Feb 09, 2024 One paper “Revisiting Local Computation of PageRank: Simple and Optimal” has been accepted by STOC 2024. :tada: :star:
Jan 02, 2024 The arXiv version of our paper “Approximating Single-Source Personalized PageRank with Absolute Error Guarantees” is now available.
Nov 30, 2023 One paper “Approximating Single-Source Personalized PageRank with Absolute Error Guarantees” has been accepted by ICDT 2024. :tada:

Publications

"*" marks corresponding author(s). Papers marked with "†" are from theoretical venues, where the authors have equal contributions and are ordered alphabetically.

  1. Mingji YangHanzhi WangZhewei Wei*Sibo Wang, and Ji-Rong Wen
    IEEE Transactions on Knowledge and Data Engineering (Early Access), 2024
  2. Revisiting Local Computation of PageRank: Simple and Optimal †
    Hanzhi WangZhewei WeiJi-Rong Wen, and Mingji Yang
    In Proceedings of the 56th Annual ACM Symposium on Theory of Computing, to appear, Jun 2024
  3. Zhewei WeiJi-Rong Wen, and Mingji Yang
    In Proceedings of the 27th International Conference on Database Theory, Mar 2024