# Mingji Yang

Renmin University of China, Beijing, China

Email: kyleyoung AT ruc.edu.cn

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 **sublinear-time graph algorithms** and **spectral graph theory**. 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. |
---|---|

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. |

Feb 09, 2024 | One paper “Revisiting Local Computation of PageRank: Simple and Optimal” has been accepted by STOC 2024. |

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. |

## Publications

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

## Selected Awards

2022 | Outstanding Graduate Student of Beijing |
---|---|

2021 | CCF Elite Collegiate Award |

2021 | Gold Medal in CCF Collegiate Computer Systems & Programming Contest (CCSP) |

2021 | Silver Medal in ICPC Asia-East Continent Final (Thrice, in 2018, 2019, and 2021) |

2019 | Gold Medal in ICPC Asia Regional Contest (Twice, in Nanjing and Nanchang) |

2019 | China National Scholarship |

## Academic Services

2024 | Reviewer for International Conference on Machine Learning (ICML) |
---|