Home
Publications / Code
Research Group
Honors
Services

Selected Conference Publications
Selected Journal Publications
  1. Yangfan Jiang, Xinjian Luo, Yuncheng Wu, Xiaokui Xiao, and Beng Chin Ooi.
    Protecting Label Distribution in Cross-Silo Federated Learning.
    Proceedings of the IEEE Symposium on Security and Privacy (S&P), to appear, 2024.

  2. Ruiqi Xu, Yue Wang, and Xiaokui Xiao.
    Graph Computation with Adaptive Granularity.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), to appear, 2024.

  3. Juncheng Liu, Bryan Hooi, Kenji Kawaguchi, Yiwei Wang, Chaosheng Dong, and Xiaokui Xiao.
    Scalable and Effective Implicit Graph Neural Networks on Large Graphs.
    Proceedings of the International Conference on Learning Representations (ICLR), to appear, 2024.

  4. Keke Huang, Ruize Gao, Bogdan Cautis, and Xiaokui Xiao.
    Scalable Continuous-time Diffusion Framework for Network Inference and Influence Estimation.
    Proceedings of the ACM Web Conference (TheWebConf), to appear, 2024.

  5. Keke Huang, Wencai Cao, Hoang Ta, Xiaokui Xiao, and Pietro Lio.
    Optimizing Polynomial Graph Filters: A Novel Adaptive Krylov Subspace Approach.
    Proceedings of the ACM Web Conference (TheWebConf), to appear, 2024.

  6. Xiaochen Zhu, Vincent Y. F. Tan, and Xiaokui Xiao.
    Blink: Link Local Differential Privacy in Graph Neural Networks via Bayesian Estimation.
    Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (CCS), pages 2651-2664, 2023.

  7. Hewen Wang, Renchi Yang, Keke Huang, and Xiaokui Xiao.
    Efficient and Effective Edge-wise Graph Representation Learning.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 2326-2336, 2023.

  8. Ergute Bao, Dawei Gao, Xiaokui Xiao, and Yaliang Li.
    Communication Efficient and Differentially Private Logistic Regression under the Distributed Setting.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 69-79, 2023.

  9. Shiqi Zhang, Renchi Yang, Jing Tang, Xiaokui Xiao, and Bo Tang.
    Efficient Approximation Algorithms for Spanning Centrality.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 3386-3395, 2023.

  10. Shiqi Zhang, Yiqian Huang, Jiachen Sun, Wenqing Lin, Xiaokui Xiao, and Bo Tang.
    Capacity Constrained Influence Maximization in Social Networks.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 3376-3385, 2023.

  11. Keke Huang, Jing Tang, Juncheng Liu, Renchi Yang, and Xiaokui Xiao.
    Node-wise Diffusion for Scalable Graph Learning.
    Proceedings of the ACM Web Conference (TheWebConf), pages 1723-1733, 2023.

  12. Siqiang Luo, Zichen Zhu, Xiaokui Xiao, Yin Yang, Chunbo Li, and Ben Kao.
    Multi-Task Processing in Vertex-Centric Graph Systems: Evaluations and Insights.
    Proceedings of the International Conference on Extending Database Technology (EDBT), pages 247-259, 2023.

  13. Juncheng Liu, Bryan Hooi, Kenji Kawaguchi, and Xiaokui Xiao.
    MGNNI: Multiscale Graph Neural Networks with Implicit Layers.
    Proceedings of the Advances in Neural Information Processing Systems (NeurIPS), 2022.

  14. Tianyuan Jin, Pan Xu, Xiaokui Xiao, and Anima Anandkumar.
    Finite-Time Regret of Thompson Sampling Algorithms for Exponential Family Multi-Armed Bandits.
    Proceedings of the Advances in Neural Information Processing Systems (NeurIPS), 2022.

  15. Shiqi Zhang, Jiachen Sun, Wenqing Lin, Xiaokui Xiao, and Bo Tang.
    Measuring F riendship Closeness: A Perspective of Social Identity Theory.
    Proceedings of the ACM Interantional Conference on Information and Knowledge Management (CIKM), pages 3664-3673, 2022.

  16. Jianxin Wei, Ergute Bao, Xiaokui Xiao, and Yin Yang.
    DPIS: an Enhanced Mechanism for Differentially Private SGD with Importance Sampling.
    Proceedings of the ACM Conference on Computer and Communications Security (CCS), pages 2885-2899, 2022.

  17. Xinjian Luo, Yangfan Jiang, and Xiaokui Xiao.
    Feature Inference Attack on Shapley Values.
    Proceedings of the ACM Conference on Computer and Communications Security (CCS), pages 2233-2247, 2022.

  18. Renchi Yang, Jieming Shi, Keke Huang, and Xiaokui Xiao.
    Scalable and Effective Bipartite Network Embedding.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1977-1991, 2022.

  19. Xinjian Luo, Xiaokui Xiao, Yuncheng Wu, Juncheng Liu, and Beng Chin Ooi.
    A Fusion-Denoising Attack on InstaHide with Data Augmentation.
    Proceedings of the AAAI Conference on Artificial Intelligence (AAAI), to appear, 2022.

  20. Juncheng Liu, Kenji Kawaguchi, Bryan Hooi, Yiwei Wang, and Xiaokui Xiao.
    EIGNN: Efficient Infinite-Depth Graph Neural Networks.
    Proceedings of the Advances in Neural Information Processing Systems (NeurIPS), pages 18762-18773, 2021.

  21. Tianyuan Jin, Keke Huang, Jing Tang, and Xiaokui Xiao.
    Optimal Streaming Algorithms for Multi-Armed Bandits.
    Proceedings of the International Conference on Machine Learning (ICML), pages 5045-5054, 2021.

  22. Tianyuan Jin, Pan Xu, Jieming Shi, Xiaokui Xiao, and Quanquan Gu.
    MOTS: Minimax Optimal Thompson Sampling.
    Proceedings of the International Conference on Machine Learning (ICML), pages 5074-5083, 2021.

  23. Tianyuan Jin, Jing Tang, Pan Xu, Keke Huang, Xiaokui Xiao, and Quanquan Gu.
    Almost Optimal Anytime Algorithm for Batched Multi-Armed Bandits.
    Proceedings of the International Conference on Machine Learning (ICML), pages 5065-5073, 2021.

  24. Tianyuan Jin, Pan Xu, Xiaokui Xiao, and Quanquan Gu.
    Double Explore-then-Commit: Asymptotic Optimality and Beyond.
    Proceedings of the Annual Conference on Learning Theory (COLT), pages 2584-2633, 2021.

  25. Xinjian Luo, Yuncheng Wu, Xiaokui Xiao, and Beng Chin Ooi.
    Feature Inference Attack on Model Predictions in Vertical Federated Learning.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 181-192, 2021.

  26. Renchi Yang, Jieming Shi, Yin Yang, Keke Huang, Shiqi Zhang, and Xiaokui Xiao.
    Effective and Scalable Clustering on Massive Attributed Graphs.
    Proceedings of the ACM Web Conference (TheWebConf), pages 3675-3687, 2021.
    [Code]

  27. Cong Yue, Zhongle Xie, Meihui Zhang, Gang Chen, Beng Chin Ooi, Sheng Wang, and Xiaokui Xiao.
    Analysis of Indexing Structures for Immutable Data.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 925-935, 2020.

  28. Wentian Guo, Yuchen Li, Mo Sha, Bingsheng He, Xiaokui Xiao, and Kian-Lee Tan.
    GPU-Accelerated Subgraph Enumeration on Partitioned Graphs.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1067-1082, 2020.

  29. Keke Huang, Jing Tang, Xiaokui Xiao, Aixin Sun, and Andrew Lim.
    Efficient Approximation Algorithms for Adaptive Target Profit Maximization.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 649-660, 2020.

  30. Tianyuan Jin, Jieming Shi, Xiaokui Xiao, and Enhong Chen.
    Efficient Pure Exploration in Adaptive Round Model.
    Proceedings of the Advances in Neural Information Processing Systems (NeurIPS), pages 2041-2049, 2019.

  31. Haipei Sun, Xiaokui Xiao, Issa Khalil, Yin Yang, Zhan Qin, Wendy Hui Wang, and Ting Yu.
    Analyzing Subgraph Statistics from Extended Local Views with Decentralized Differential Privacy.
    Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (CCS), pages 703-717, 2019.

  32. Renchi Yang, Xiaokui Xiao, Zhewei Wei, Sourav Bhowmick, Jun Zhao, and Rong-Hua Li.
    Efficient Algorithms for Local Clustering via Heat Kernels.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1339-1356, 2019.

  33. Jing Tang, Keke Huang, Xiaokui Xiao, Laks V.S. Lakshmanan, Xueyan Tang, Aixin Sun, and Andrew Lim.
    Efficient Approximation Algorithms for Adaptive Seed Minimization.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1096-1113, 2019.

  34. Zhewei Wei, Xiaodong He, Xiaokui Xiao, Sibo Wang, Yu Liu, Xiaoyong Du, and Ji-Rong Wen.
    PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1042-1059, 2019.

  35. Ning Wang, Xiaokui Xiao, Yin Yang, Jun Zhao, Siu Cheung Hui, Hyejin Shin, Junbum Shin, and Ge Yu.
    Collecting and Analyzing Multidimensional Data with Local Differential Privacy.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 638-649, 2019.

  36. Zhewei Wei, Xiaodong He, Xiaokui Xiao, Sibo Wang, Shuo Shang, and Jirong Wen.
    TopPPR: Top-k Personalized PageRank Queries with Precision Guarantees on Large Graphs .
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 441-456, 2018.

  37. Jing Tang, Xueyan Tang, Xiaokui Xiao, and Junsong Yuan.
    Online Processing Algorithms for Influence Maximization.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 991-1005, 2018.

  38. Rong-Hua Li, Lu Qin, Fenghua Ye, Jeffrey Xu Yu, Xiaokui Xiao, Nong Xiao, and Zibin Zheng.
    Skyline Community Search in Multi-valued Networks.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 457-472, 2018.

  39. Ning Wang, Xiaokui Xiao, Yin Yang, Ta Duy Hoang, Hyejin Shin, Junbum Shin, and Ge Yu.
    PrivTrie: Effective Frequent Term Discovery under Local Differential Privacy .
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 821-832, 2018.

  40. Lu Chen, Qilu Zhong, Xiaokui Xiao, Yunjun Gao, Pengfei Jin, and Christian S. Jensen.
    Price-and-Time-Aware Dynamic Ridesharing.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 1061-1072, 2018.

  41. Kai Han, Yuntian He, Xiaokui Xiao, Shaojie Tang, Fei Gui, Chaoting Xu, Jun Luo.
    Budget-Constrained Organization of Influential Social Events .
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 917-928, 2018.

  42. Rong-Hua Li, Qiangqiang Dai, Lu Qin, Guoren Wang, Xiaokui Xiao, Jeffrey Xu Yu, and Shaojie Qiao.
    Efficient Signed Clique Search in Signed Networks.
    Proceedings of the IEEE International Conference on Data Engineering (ICDE), pages 245-256, 2018.

  43. Zhan Qin, Ting Yu, Yin Yang, Issa Khalil, Xiaokui Xiao , and Kui Ren.
    Generating Synthetic Decentralized Social Graphs with Local Differential Privacy .
    Proceedings of the ACM Conference on Computer and Communication Security (CCS), pages 425-438, 2017.

  44. Sibo Wang, Renchi Yang, Xiaokui Xiao, Zhewei Wei, and Yin Yang.
    FORA: Simple and Effective Approximate Single-Source Personalized PageRank .
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 505-514, 2017.
    [Code]

  45. Ning Wang, Xiaokui Xiao, Yin Yang, Zhenjie Zhang, Yu Gu, and Ge Yu.
    PrivSuper: a Superset-First Approach to Frequent Itemset Mining under Differential Privacy.
    Proceedings of the International Conference on Data Engineering (ICDE), pages 809-820, 2017.

  46. Boyu Tian and Xiaokui Xiao.
    SLING: A Near-Optimal Index Structure for SimRank.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1859-1874, 2016.
    [Code]

  47. Jun Zhang, Xiaokui Xiao, and Xing Xie.
    PrivTree: A Differentially Private Algorithm for Hierarchical Decompositions .
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 155-170, 2016.
    [Code]

  48. Zhan Qin, Yin Yang, Ting Yu, Issa Khalil, Xiaokui Xiao , and Kui Ren.
    Heavy Hitter Estimation over Set-Valued Data with Local Differential Privacy .
    Proceedings of the ACM Conference on Computer and Communication Security (CCS), pages 192-203, 2016.

  49. Bolong Zheng, Kai Zheng, Xiaokui Xiao, Han Su, Hongzhi Yin, and Xiaofang Zhou.
    Keyword-Aware Continuous kNN Query on Road Networks.
    Proceedings of the International Conference on Data Engineering (ICDE), pages 871-882, 2016.

  50. Dong Xie, Guanru Li, Bin Yao, Xuan Wei, Xiaokui Xiao , Yunjun Gao, and Minyi Guo.
    Practical Private Shortest Path Computation Based on Oblivious Storage .
    Proceedings of the International Conference on Data Engineering (ICDE), pages 361-372, 2016.

  51. Ning Chen, Steven C. H. Hoi, Shaohua Li, and Xiaokui Xiao.
    Mobile App Tagging.
    Proceedings of the International Conference on Web Search and Data Mining (WSDM), pages 63-72, 2016.

  52. Youze Tang, Yanchen Shi, and Xiaokui Xiao.
    Influence Maximization in Near-Linear Time: A Martingale Approach.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1539-1554, 2015.
    [Code]

  53. Sibo Wang, Wenqing Lin, Yi Yang, Xiaokui Xiao , and Shuigeng Zhou.
    Efficient Route Planning on Public Transportation Networks: A Labelling Approach.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 967-982, 2015.
    [Code]

  54. Sibo Wang, Xiaokui Xiao, and Chun-Hee Lee.
    Crowd-Based Deduplication: An Adaptive Approach.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1263-1277, 2015.
    [Code]

  55. Jun Zhang, Graham Cormode, Cecilia Procopiuc, Divesh Srivastava, and Xiaokui Xiao.
    Private Release of Graph Statistics using Ladder Functions .
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 731-745, 2015.

  56. Wenqing Lin, Xiaokui Xiao, Xing Xie, and Xiaoli Li.
    Network Motif Discovery: A GPU Approach.
    Proceedings of the International Conference on Data Engineering (ICDE), pages 831-842, 2015.

  57. Youze Tang, Xiaokui Xiao, and Yanchen Shi.
    Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 75-86, 2014.
    [Code]

  58. Andy Diwen Zhu, Wenqing Lin, Sibo Wang, and Xiaokui Xiao.
    Reachability Queries on Large Dynamic Graphs: A Total Order Approach.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1323-1334, 2014.
    [Code]

  59. Jun Zhang, Graham Cormode, Cecilia Procopiuc, Divesh Srivastava, and Xiaokui Xiao.
    PrivBayes: Private Data Release via Bayesian Networks.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 1423-1434, 2014.
    [Code]

  60. Wenqing Lin, Xiaokui Xiao, and Gabriel Ghinita.
    Large-Scale Frequent Subgraph Mining in MapReduce.
    Proceedings of the International Conference on Data Engineering (ICDE), pages 844-855, 2014.
    [Code]

  61. Andy Diwen Zhu, Xiaokui Xiao, Sibo Wang, and Wenqing Lin.
    Efficient Single-Source Shortest Path and Distance Queries on Large Graphs.
    Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD), pages 998-1006, 2013.

  62. Jun Zhang, Xiaokui Xiao, Yin Yang, Zhenjie Zhang, and Marianne Winslett.
    PrivGene: Differentially Private Model Fitting Using Genetic Algorithms.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 665-676, 2013.
    [Code]

  63. Yufei Tao, Wenqing Lin, and Xiaokui Xiao.
    Minimal Mapreduce Algorithms.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 529-540, 2013.

  64. Andy Diwen Zhu, Hui Ma, Xiaokui Xiao, Siqiang Luo, Youze Tang, and Shuigeng Zhou.
    Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 857-868, 2013.

  65. Lingkun Wu, Wenqing Lin, Xiaokui Xiao, and Yabo Xu.
    LSII: An Indexing Structure for Exact Real-Time Search on Microblogs.
    Proceedings of the 29tInternational Conference on Data Engineering (ICDE), pages 482-493, 2013.

  66. Bin Yao, Feifei Li, and Xiaokui Xiao.
    Secure Nearest Neighbor Revisited.
    Proceedings of the International Conference on Data Engineering (ICDE), pages 733-744, 2013.

  67. Jia Xu, Zhenjie Zhang, Xiaokui Xiao, Yin Yang, and Ge Yu.
    Differentially Private Histogram Publication.
    Proceedings of the International Conference on Data Engineering (ICDE), pages 32-43, 2012.

  68. Wenqing Lin, Xiaokui Xiao, James Cheng, and Sourav Bhowmick.
    Efficient Algorithms for Generalized Subgraph Query Processing.
    Proceedings of the ACM Interantional Conference on Information and Knowledge Management (CIKM), pages 325-334, 2012.

  69. HweeHwa Pang, Xiaokui Xiao, and Jialie Shen.
    Obfuscating the Topical Intention in Enterprise Text Search.
    Proceedings of the International Conference on Data Engineering (ICDE), pages 1168-1179, 2012.

  70. Xiaokui Xiao, Gabriel Bender, Michael Hay, and Johannes Gehrke.
    iReduct: Differential Privacy with Reduced Relative Errors.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 229-240, 2011.

  71. Xiaokui Xiao, Bin Yao, and Feifei Li.
    Optimal Location Queries in Road Network Databases.
    Proceedings of the International Conference on Data Engineering (ICDE), pages 804-815, 2011.
    [Code]

  72. Changjiu Jin, Sourav S. Bhowmick, Xiaokui Xiao, James Cheng, and Byron Choi.
    GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases .
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 111-122, 2010.
     
  73. Xiaokui Xiao, Ke Yi, and Yufei Tao.
    The Hardness and Approximation Algorithms for L-Diversity.
    Proceedings of the International Conference on Extending Database Technology     (EDBT), pages 135-146, 2010.
     
  74. Xiaokui Xiao, Guozhang Wang, and Johannes Gehrke.
    Differential Privacy via Wavelet Transforms.
    Proceedings of the International Conference on Data Engineering     (ICDE), pages 225-236, 2010.
    [Code]
     
  75. Xiaokui Xiao and Yufei Tao.
    Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation.
    Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), pages 107-120, 2008.
     
  76. Jiexing Li, Yufei Tao, and Xiaokui Xiao.
    Preservation of Proximity Privacy in Publishing Numerical Sensitive Data.
    Proceedings of the ACM SIGMOD International Conference on Management of Data     (SIGMOD), pages 473-486, 2008.
     
  77. Yufei Tao, Xiaokui Xiao, Jiexing Li, and Donghui Zhang.
    On Anti-Corruption Privacy Preserving Publication.
    Proceedings of the International Conference on Data Engineering     (ICDE), pages 725-734, 2008.
     
  78. Raymond Chi-Wing Wong, Yufei Tao, Ada Wai-Chee Fu, and Xiaokui Xiao.
    On Efficient Spatial Matching.
    Proceedings of the International Conference on Very Large Data Bases     (VLDB), pages 579-590, 2007.
     
  79. Xiaokui Xiao and Yufei Tao.
    m-Invariance: Towards Privacy Preserving Re-publication of Dynamic Datasets.
    Proceedings of the ACM SIGMOD International Conference on Management of Data     (SIGMOD), pages 689-700, 2007.
     
  80. Xiaokui Xiao and Yufei Tao.
    Anatomy: Simple and Effective Privacy Preservation.
    Proceedings of the International Conference on Very Large Data Bases     (VLDB), pages 139-150, 2006.
     
  81. Yufei Tao, Xiaokui Xiao, and Shuigeng Zhou.
    Mining Distance-based Outliers from Large Databases in Any Metric Space.
    Proceedings of the ACM SIGKDD International Conference On Knowledge Discovery and Data Mining     (SIGKDD), pages 394-403, 2006.
     
  82. Xiaokui Xiao and Yufei Tao.
    Personalized Privacy Preservation.
    Proceedings of the ACM SIGMOD International Conference on Management of Data     (SIGMOD), pages 229-240, 2006.
     
  83. Yufei Tao, Xiaokui Xiao, and Jian Pei.
    SUBSKY: Efficient Computation of Skylines in Subspaces.
    Proceedings of the IEEE International Conference on Data Engineering     (ICDE), 2006.
     
  84. Yufei Tao, Reynold Cheng, Xiaokui Xiao, Wang Kay Ngai, Benjamin Kao, and Sunil Prabhakar.
    Indexing Multi-Dimensional Uncertain Data with Arbitrary Probability Density Functions.
    Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 922-933, 2005.