Sibo Wang

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: email
    Tel: (852)3943-8310

Home Group Publications Teaching Services

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

In papers marked with "**", authors are ordered alphabetically, following the convention of theoretical computer science.

# indicates equal contributions (as joint first authors).

  1. Mengxu Jiang, Zhi Yang, Fangyuan Zhang, Yin Yang, Sibo Wang.
    Dynamic Graph Indexing for Label-Filtered Approximate Nearest Neighbor Search.
    Proceedings of the ACM on Management of Data, to appear (SIGMOD 2027).
     
  2. Guanhao Hou#, Dechuang Chen#, Qintian Guo, Fangyuan Zhang, Sibo Wang.
    Concurrent Path-Copying Update to Tree Structures.
    Proceedings of the ACM on Management of Data, 4(2): 153:1-153:27 (SIGMOD 2026).
    paper
     
  3. Joint work with Jinchao Huang and Yufei Tao.
    **Acyclic Join Sampling under Selections: Dichotomy, Union Sampling, and Enumeration.
    Proceedings of the 29th International Conference on Database Theory (ICDT), 9:1-9:20, 2026.
    paper
     
  4. Dechuang Chen, Sibo Wang, Qintian Guo.
    ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework.
    Proceedings of the ACM on Management of Data, 3(6): 290:1-290:26 (SIGMOD 2026).
    paper
     
  5. Haoming Xian, Qintian Guo, Jun Zhang, Sibo Wang.
    Optimal Approximate Matrix Multiplication over Sliding Windows.
    Proceedings of the VLDB Endowment (PVLDB), 19(3): 455-467 (VLDB 2026).
    paper
     
  6. Kun Xie, Peng Zhou, Xingyi Zhang, Wei Liu, Peilin Zhao, Sibo Wang, Biaobin Jiang.
    PoinnCARE: Hyperbolic Multi-Modal Learning for Enzyme Classification. 
    International Conference on Learning Representations (ICLR)    , 2026.
    paper
     
  7. 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, 3(3): 152:1-152:26 (SIGMOD 2025).
    paper
     
  8. 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, 3(3): 148:1-148:26 (SIGMOD 2025).
    paper
     
  9. 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).
    paper
     
  10. Guanhao Hou, Jinchao Huang, Fangyuan Zhang, Sibo Wang. 
    Efficient Concurrent Updates to Persistent Randomized Binary Search Trees.
    Proceedings of the VLDB Endowment (PVLDB), 18(5): 1481-1494, 2025 (VLDB 2025).
    paper
     
  11. 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), 2025(1), pages 520-531.
    paper
     
  12. Xiping Li, Xiangyu Dong, Xingyi Zhang, Kun Xie, Yuanhao Feng, Bo Wang, Guilin Li, Wuxiong Zeng, Xiujun Shu, Sibo Wang.
    Chi-Square Wavelet Graph Neural Networks for Heterogeneous Graph Anomaly Detection.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2025(2), pages 1565-1576.
    paper
     
  13. 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.
    paper
     
  14. 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), 1225-1236, 2025.
    paper
     
  15. Kun Xie, Renchi Yang, Sibo Wang.
    Diffusion-based Graph-agnostic Clustering.
    Proceedings of the ACM Web Conference (TheWebConf), 1353-1364, 2025.
    paper
     
  16. 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), 2742-2753, 2025.
    paper
     
  17. 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
     
  18. 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
     
  19. 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
     
  20. 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
     
  21. 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
     
  22. 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
     
  23. Xiangyu Dong, Xingyi Zhang, Sibo Wang.
    Rayleigh Quotient Graph Neural Networks for Graph-level Anomaly Detection.
    International Conference on Learning Representations (ICLR), 2024.
    paper
     
  24. 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
     
  25. 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
     
  26. 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
     
  27. Fangyuan Zhang, Sibo Wang.
    Effective Indexing for Dynamic Structural Graph Clustering.
    Proceedings of the VLDB Endowment (PVLDB),     15(11): 2908-2920, 2022.
    paper
     
  28. 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
     
  29. 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
     
  30. 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
     
  31. 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
     
  32. 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
     
  33. 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