Sibo WANG

     Associate Professor
     Department of Systems Engineering and Engineering Management
     The Chinese University of Hong Kong

     

Address: Room 507, William M. W. Mong Engineering Building, The Chinese University of Hong Kong, Shatin, N.T., Hong Kong
   Email: 
       Tel:  (852)3943-8310

---

Biography

I am an Associate Professor at the Chinese University of Hong Kong (CUHK). I received my B.E. in Software Engineering in 2011 from Fudan University and PhD in Computer Science in 2016 from Nanyang Technological University, Singapore.

---

Research Interest

Database and data mining, with a special interest in big data processing and analytics. Current topics include: 

• Sampling-based approximation algorithm design;
• Effective index design;
• Efficient dynamic data processing;
• Large data analysis, especially large-scale graph data analysis.

---

Hiring

I am looking for self-motivated research assistants, PhD and postdocs. For interested applicants, please send me a detailed transcript (of the applicant's undergraduate study and postgraduate study if applicable) and a CV that lists the applicant's awards (since high school) and publications.

---

Research Group

Current PhD and MPhil students:

• Kun Xie (PhD, since Fall 2020)
• Xinyu Du (PhD, since Fall 2020)
• Fangyuan Zhang (PhD, since Fall 2021)
• Xiangyu Dong (PhD, since Fall 2022)
• Guanhao Hou (MPhil, Spring 2023)
• Jinchao Huang (PhD, Fall 2023)
• Mengxu Jiang (PhD, Fall 2023)
• Dechuang Chen (PhD, Fall 2023)
• Haoming Xian (PhD, Fall 2024)

Former students:

• Xingguang Chen (PhD awarded in Aug 2023).  1st empolyment: Postdoc@National University of Singapore. 
• Qintian Guo (PhD awarded in Jun 2024). 1st employment: Postdoc@HKUST.
• Xingyi Zhang (PhD awarded in Jul 2024). 1st employment: Postdoc@MBZUAI, United Arab Emirates.
• Xin Chen (PhD awarded in Oct 2024). 1st employment: Huawei (Hangzhou).

---

Teaching

Current teaching:

• CSCI2100D: Data Structures

Past teaching:

• FTEC4005: Financial Informatics (undergraduate, 2021|2024 Fall@CUHK)
• FTEC4003: Data Mining for FinTech (undergraduate, 2019|2020|2022|2023 Fall@CUHK)
• CSCI2100: Data Structures (undergraduate, 2019-2024 Spring@CUHK)
• DSME6751/DOTE6751: Database and Big Data Management (Msc, 2023-2025)
• SEEM5020:  Algorithms for Big Data (postgraduate 2023 Fall@CUHK)

---

Selected Publications in Recent 5 Years (A self-maintained full list. My Google Scholar / DBLP entry)

* indicates equal contributions (as joint first authors)

1. Fangyuan Zhang, Mengxu Jiang, Guanhao Hou, Jieming Shi, Hua Fan, Wenchao Zhou, Feifei Li, Sibo Wang.
   Efficient Dynamic Indexing for Range Filtered Approximate Nearest Neighbor Search.
   Proceedings of the ACM on Management of Data, to appear (SIGMOD 2025).
    
2. Mengxu Jiang, Zhi Yang, Fangyuan Zhang, Guanhao Hou, Jieming Shi, Wenchao Zhou, Feifei Li, Sibo Wang.
   DIGRA: A Dynamic Graph Indexing for Approximate Nearest Neighbor Search with Range Filter.
   Proceedings of the ACM on Management of Data, to appear (SIGMOD 2025).
    
3. Chen Feng, Xingguang Chen, Qintian Guo, Fangyuan Zhang, Sibo Wang.
   Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee.
   Proceedings of the ACM on Management of Data, 2(4), 197:1-197:26, 2024 (SIGMOD 2025)
    
4. Guanhao Hou, Jinchao Huang, Fangyuan Zhang, Sibo Wang. 
   Efficient Concurrent Updates to Persistent Randomized Binary Search Trees.
   Proceedings of the VLDB Endowment (PVLDB), to appear (VLDB 2025).
    
5. Jinchao Huang, Sibo Wang.
   DIPS: Optimal Dynamic Index for Poisson πps Sampling.
   Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), to appear, 2025.
    
6. Xiangyu Dong, Xingyi Zhang, Lei Chen, Mingxuan Yuan, Sibo Wang.
   SpaceGNN: Multi-Space Graph Neural Network for Node Anomaly Detection with Extremely Limited Labels.
   International Conference on Learning Representations (ICLR), 2025
    
7. Xiangyu Dong, Xingyi Zhang, Yanni Sun, Lei Chen, Mingxuan Yuan, Sibo Wang.
   SmoothGNN: Smoothing-aware GNN for Unsupervised Node Anomaly Detection.
   Proceedings of the ACM Web Conference (TheWebConf), to appear, 2025.
    
8. Kun Xie, Renchi Yang, Sibo Wang.
   Diffusion-based Graph-agnostic Clustering.
   Proceedings of the ACM Web Conference (TheWebConf), to appear, 2025.
    
9. Yusong Zhang*, Kun Xie*, Xingyi Zhang, Xiangyu Dong, Sibo Wang.
   Rumor Detection on Social Media with Reinforcement Learning-based Key Propagation Graph Generator.
   Proceedings of the ACM Web Conference (TheWebConf), to appear, 2025.
    
10. Jiajun Li, Runlin Lei, Sibo Wang, Zhewei Wei, Bolin Ding.
    Learning-based Property Estimation with Polynomials.
    Proceedings of the ACM on Management of Data, 2(3) 148:1-148:27, 2024 (SIGMOD 2024).
    paper
     
11. Fangyuan Zhang, Dechuang Chen, Sibo Wang, Yin Yang, Junhao Gan.
    Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks.
    Proceedings of the ACM on Management of Data, 1(4), 259:1-259:26, 2023 (SIGMOD 2024).
    paper
     
12. Xingguang Chen, Fangyuan Zhang, Jinchao Huang, Sibo Wang.
    Efficient Approximation Framework for Attribute Recommendation.
    Proceedings of the ACM on Management of Data, 1(4), 239:1-239:26, 2023 (SIGMOD 2024).
    paper
     
13. Qintian Guo, Chen Feng, Fangyuan Zhang, Sibo Wang.
    Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach.
    Proceedings of the ACM on Management of Data, 1(3), 207:1-207:26, 2023 (SIGMOD 2024).
    paper
     
14. Xin Chen, Jieming Shi, You Peng, Wenqing Lin, Sibo Wang, Wenjie Zhang.
    Minimum Strongly Connected Subgraph Collection in Dynamic Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 17(6): 1324-1336, 2024 (VLDB 2024).
    paper
     
15. Fangyuan Zhang, Mengxu Jiang, Sibo Wang.
    Efficient Dynamic Weighted Set Sampling and Its Extension.
    Proceedings of the VLDB Endowment (PVLDB), 17(1): 15-27, 2023 (VLDB 2024).
    paper
     
16. Xingyi Zhang, Zixuan Weng, Sibo Wang.
    Towards Deeper Understanding of PPR-based Embedding Approaches: A Topological Perspective.
    Proceedings of the ACM Web Conference (TheWebConf), Pages 969-979, 2024.
    paper
     
17. Xiangyu Dong, Xingyi Zhang, Sibo Wang.
    Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detection.
    International Conference on Learning Representations (ICLR), 2024.
    paper
     
18. Xingyi Zhang, Shuliang Xu, Wenqing Lin, Sibo Wang.
    Constrained Social Community Recommendation.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 5586-5596, 2023.
    paper
     
19. Xinyu Du, Xingyi Zhang, Sibo Wang, Zengfeng Huang.
    Efficient Tree-SVD for Subset Node Embedding over Large Dynamic Graphs.
    Proceedings of the ACM on Management of Data, 1(1): 96:1-96:26, 2023 (SIGMOD 2023).
    paper
     
20. Kaixin Liu, Sibo Wang, Yong Zhang, Chunxiao Xing.
    An Efficient Algorithm for Distance-based Structural Graph Clustering.
    Proceedings of the ACM on Management of Data, 1(1): 45:1-45:25, 2023 (SIGMOD 2023).
    paper
     
21. Guanhao Hou, Qintian Guo, Fangyuan Zhang, Sibo Wang, Zhewei Wei.
    Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme.
    Proceedings of the ACM on Management of Data, 1(1): 25:1-25:26, 2023 (SIGMOD 2023).
    paper
     
22. Fangyuan Zhang, Sibo Wang.
    Effective Indexing for Dynamic Structural Graph Clustering.
    Proceedings of the VLDB Endowment (PVLDB), 15(11): 2908-2920, 2022.
    paper
     
23. Xingguang Chen, Fangyuan Zhang, Sibo Wang.
    Efficient Approximate Algorithms for Empirical Variance with Hashed Block Sampling.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 157-167, 2022.
    paper
     
24. Qintian Guo, Sibo Wang, Zhewei Wei, Wenqing Lin, Jing Tang.
    Influence Maximization Revisited: Efficient Sampling with Bound Tightened.
    ACM Transactions on Database Systems (TODS), 47(3): 12:1-12:45, 2022.
    paper
     
25. Xin Chen*, You Peng*, Sibo Wang, Jeffrey Xu Yu.
    DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs.
    Proceedings of the VLDB Endowment (PVLDB), 15(8): 1645-1657, 2022.
    paper / code
     
26. Xingyi Zhang, Kun Xie, Sibo Wang, Zengfeng Huang. 
    Learning Based Proximity Matrix Factorization for Node Embedding.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 2243-2253, 2021.
    paper / code
     
27. Xingguang Chen, Sibo Wang.
    Efficient Approximate Algorithms for Empirical Entropy and Mutual Information.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 274-286, 2021.
    paper
     
28. Guanhao Hou, Xingguang Chen, Sibo Wang, Zhewei Wei
    Massively Parallel Algorithms for Personalized PageRank.
    Proceedings of the VLDB Endowment (PVLDB), 14(9): 1668-1680, 2021.
    paper

---

Services

I am/was the organizer of the following conferences/workshops:

• Session Chair at the SIGMOD Conference (2021, 2023) and the VLDB Conference (2020, 2021, 2023, 2024);
• Workshop Chair at the ICDE 2022 Conference;
• Round-Table Session Chair at the VLDB 2021 Conference.

I am/was a program committee member for the following conferences/workshops:

• International Conference on Very Large Data Bases (VLDB): 2020-2025, 2026 (Associate Editor);
• ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD): 2019-2025;
• The Web Conference (WWW): 2020-2025 (Outstanding Reviewers for WWW 2023);
• International Conference on Learning Representations (ICLR): 2025;
• International Conference on Data Engineering (ICDE): 2021-2025 (Outstanding Reviewers for ICDE 2024);
• International Conference on Extending Database Technology (EDBT): 2026;
• ACM International Conference on Web Search and Data Mining (WSDM): 2023-2025;
• International Joint Conference on Artificial Intelligence (IJCAI): 2020, 2023, 2024;
• AAAI Conference on Artificial Intelligence (AAAI): 2021, 2022;
• SIAM International Conference on Data Mining (SDM): 2022, 2024;
• ACM International Conference on Information and Knowledge Management (CIKM): 2019, 2021, 2022, 2023, 2024;
• International Conference on Database Systems for Advanced Applications (DASFAA): 2019, 2020, 2021, 2022, 2023, 2024;

I am/was also the invited reviewer for the following journals:

• ACM Transactions on Database Systems (TODS),
• International Journal on Very Large Data Bases (VLDBJ),
• IEEE Transactions on Knowledge and Data Engineering (TKDE),
• IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI),
• ACM Transactions on Knowledge Discovery from Data (TKDD).