Paper 'On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time' accepted by ITCS 2026; paper 'PageRank Centrality in Directed Graphs with Bounded In-Degree' accepted by SODA 2026; paper 'Efficient Algorithms for Personalized PageRank Computation: A Survey' published in IEEE Transactions on Knowledge and Data Engineering (September 2024).
Research Experience
Visited the Institute for Theoretical Computer Science, Shanghai University of Finance and Economics, during the spring of 2025.
Education
Currently a 4th-year Ph.D. candidate at Gaoling School of Artificial Intelligence, Renmin University of China, supervised by Prof. Ji-Rong Wen and Prof. Zhewei Wei. Received B.E. degree in Computer Science and Technology from Turing Class, School of Information, Renmin University of China in June 2022. Visited the Institute for Theoretical Computer Science, Shanghai University of Finance and Economics, under the supervision of Prof. Tsz Chiu Kwok during the spring of 2025.
Background
Broadly interested in theoretical computer science, with a current focus on spectral graph algorithms and sublinear graph algorithms. Published works concentrate on efficient approximation of PageRank and Personalized PageRank values. Expanding research to the Laplacian Paradigm (2.0), property testing, streaming algorithms, and approximate counting & sampling.