Meihao Liao 

Meihao Liao (廖美昊)

PhD student
School of Computer Science and Technology
Beijing Institute of Technology (BIT)
Email: mhliao@bit.edu.cn
[CV] [Google Scholar] [DBLP] [Github]

Biography

I'm a PhD student at the School of Computer Science and Technology, Beijing Institute of Technology, advised by Prof. Ronghua Li. Previously, I received my bachelor degree from Beijing Institute of Technology in 2020.

Research Interests

My general research interest lies in spectral graph theory, numerical linear algebra and their applications in graph data management, graph machine learning. I'm interested in implementing theoretically fast algorithms.

News

Recent Publications

  1. Meihao Liao, Yueyang Pan, Rong-Hua Li, Guoren Wang. Efficient Exact Resistance Distance Computation on Small-Treewidth Graphs: A Labelling Approach. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2026. [arxiv]

  2. Junjie Zhou, Meihao Liao, Rong-Hua Li, Longlong Lin, Guoren Wang. One Index for All: Towards Efficient Personalized PageRank Computation for Every Damping Factor. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2026.

  3. Yichun Yang, Rong-Hua Li, Meihao Liao, Guoren Wang. Improved Algorithms for Effective Resistance Computation on Graphs. Conference on Learning Theory (COLT), 2025.

  4. Meihao Liao, Cheng Li, Rong-Hua Li, Guoren Wang. Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2025. [paper]

  5. Meihao Liao, Junjie Zhou, Rong-Hua Li, Qiangqiang Dai, Hongyang Chen, Guoren Wang. Efficient and Provable Effective Resistance Computation on Large Graphs: an Index-based Approach. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2024. [paper]

  6. Meihao Liao, Rong-Hua Li, Qiangqiang Dai, Hongyang Chen, Guoren Wang. Scalable Algorithms for Laplacian Pseudo-inverse Computation. In Submission. [arxiv]

  7. Xunkai Li, Meihao Liao, Zhengyu Wu, Daohan Su, Wentao Zhang, Rong-Hua Li, Guoren Wang. LightDiC: A Simple yet Effective Approach for Large-scale Digraph Representaion Learning. International Conference on Very Large Data Bases (VLDB), 2024.

  8. Qiangqiang Dai, Rong-Hua Li, Donghang Cui, Meihao Liao, Yu-Xuan Qiu, Guoren Wang. Efficient Maximal Biplex Enumerations with Improved Worst-Case Time Guarantee. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2024.

  9. Zening Li, Rong-Hua Li, Meihao Liao, Fusheng Jin, Guoren Wang. Privacy-Preserving Graph Embedding based on Local Differential Privacy. ACM International Conference on Information and Knowledge Management (CIKM), 2024.

  10. Meihao Liao, Rong-Hua Li, Qiangqiang Dai, Hongyang Chen, Hongchao Qin, Guoren Wang. Efficient Resistance Distance Computation: The Power of Landmark-based Approaches. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023. [paper][full version][code][slide]

  11. Meihao Liao, Rong-Hua Li, Qiangqiang Dai, Hongyang Chen, Hongchao Qin, Guoren Wang. Efficient Personalized PageRank Computation: The Power of Variance-Reduced Monte Carlo Approaches. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023. [paper][full version][code][slide]

  12. Qiangqiang Dai, Rong-Hua Li, Meihao Liao, Guoren Wang. Maximal Defective Clique Enumeration. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023.

  13. Qiangqiang Dai, Rong-Hua Li, Xiaowei Ye, Meihao Liao, Weipeng Zhang, Guoren Wang. Hereditary Cohesive Subgraphs Enumeration on Bipartite Graphs: The Power of Pivot-based Approaches. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023.

  14. Meihao Liao, Rong-Hua Li, Qiangqiang Dai, Guoren Wang. Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2022. [paper][full version][code][slide]

  15. Qiangqiang Dai, Rong-Hua Li, Meihao Liao, Hongzhi Chen, Guoren Wang. Fast Maximal Clique Enumeration on Uncertain Graphs: A Pivot-based Approach. ACM SIGMOD International Conference on Management of Data (SIGMOD), 2022.

  16. Qiangqiang Dai, Rong-Hua Li, Hongchao Qin, Meihao Liao, Guoren Wang. Scaling Up Maximal k-plex Enumeration. ACM International Conference on Information and Knowledge Management (CIKM), 2022.

Academic Service

Journal Reviewer

Conference Reviewer

Honors and Awards