alt text 

Meihao Liao (廖美昊)

PhD candidate
School of Computer Science and Technology, Beijing Institute of Technology (BIT)
Email: mhliao@bit.edu.cn
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.

My general research interest lies in spectral graph theory, which relates numerical linear algebra with combinatoric graph algorithms.

Recent Publications

  1. Meihao Liao, Cheng Li, Rong-Hua Li, Guoren Wang, "Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs", Proceedings of the 51th ACM SIGMOD International Conference on Management of Data (SIGMOD), 2025.

  2. 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", Proceedings of the 50th ACM SIGMOD International Conference on Management of Data (SIGMOD), 2024.

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

  4. 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", In Proceedings of the VLDB Endowment, 2024.

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

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

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

  8. 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", Proceedings of the 49th ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023. [paper][full version][code][slide]

  9. Qiangqiang Dai, Rong-Hua Li, Meihao Liao, Guoren Wang, "Maximal Defective Clique Enumeration", Proceedings of the 49th ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023.

  10. 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", Proceedings of the 49th ACM SIGMOD International Conference on Management of Data (SIGMOD), 2023.

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

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

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