Kechao CAI

Kechao CAI's Photo

Assistant Professor
Room East 514, Science Building
Guang Ming, Shen Zhen, China
School of Electronics and Comm. Eng.
Sun Yat-Sen University


I am an assistant professor in the School of Electronics and Communication Engineering funded by the Hundred-Talent Program (“百人计划”) at Sun Yat-Sen University. From the October 2019 to the March 2021, I was a postdoctoral research fellow working with Prof. John C.S. Lui in Department of Computer Science and Engineering at The Chinese University of Hong Kong. I received my Ph.D. degree in Computer Science supervised by Prof. John C.S. Lui at The Chinese University of Hong Kong in 2019. I received the bachelor's degree (Advanced Class) and master's degree in the Department of Electronics and Information Engineering at Huazhong University of Science and Technology in China.

My research interests include data mining, data analytics, and designing reinforcement learning algorithms for various kinds of applications, such as web recommendation systems, computer networks, and online social networks. I have also been interested in designing distributed routing protocols for wireless sensor networks in AIoT (Artificial Intelligence of Things).


I am now looking for graduate students and intern students who are interested in smart communication networks, AIoT, machine learning, reinforcement learning, network graph analysis, and big data analytics. If you are interested in and want to collaborate with me, feel free to contact me.


Current Students

  • Yingjie Zhao (赵映杰)
  • Zhongyuan Liu (刘中媛)

Former Interns

  • Bohong Zheng (郑博洪),2021 级中山大学本科毕业生,现香港科技大学金融科技硕士生
  • Janice Chen,2019 级香港中文大学本科毕业生,现美国 University of Massachusetts Amherst 计算机科学与信息学院博士生


  • K. Cai, X. Liu, Y. Chen, and John C.S. Lui. Learning with Guarantee via Constrained Multi-armed Bandit: Theory and Network Applications. Accepted to be published on IEEE Transactions on Mobile Computing (IEEE TMC, CCF A), DOI 10.1109/TMC.2022.3173792, 2022
  • J. Ye, K. Cai, D. Lin, J. Li, J. He, and John C.S. Lui. A Control-Theoretic and Online Learning Approach to Self-Tuning Queue Management. To appear on the IEEE/ACM 30th International Symposium on Quality of Service (IWQoS) (IEEE/ACM IWQoS, CCF B), 2022.
  • K. Cai, John C.S. Lui. An Online Learning Multi-path Selection Framework for Multi-path Transmission Protocols. The 53rd Annual Conference on Information Systems & Sciences (CISS), 2019. [Bibtex]
  • K. Chen, K. Cai, L. Huang, and John C.S. Lui. Beyond the Click-Through Rate: Web Link Selection with Multi-level Feedback. Accepted for publication on the International Joint Conferences on Artificial Intelligence (IJCAI, CCF A), 2018. [Bibtex] [Link]
  • K. Cai, X. Liu, Y. Chen, and John C.S. Lui. An Online Learning Approach to Network Application Optimization with Guarantee. IEEE International Conference on Computer Communications (IEEE INFOCOM, CCF A), 2018. [PDF] [Bibtex]
  • K. Cai, H. Xie, and John C.S. Lui. Information Spreading Forensics via Sequential Dependent Snapshots. IEEE/ACM Transactions on Networking (IEEE/ACM ToN, CCF A), Vol. 26, Issue 1, 2018. [Bibtex] [Link]
  • K. Cai, K. Chen, L. Huang, and John C.S. Lui. Multi-level Feedback Web Links Selection Problem: Learning and Optimization. The IEEE International Conference on Data Mining series (IEEE ICDM, CCF B), 2017. [Bibtex] [Link]
  • K. Cai, H. Xie, and John C.S. Lui. Generalization of Information Spreading Forensics via Sequential Dependent Snapshots. The Workshop on MAthematical performance Modeling and Analysis (MAMA), 2016. [Bibtex] [PDF] Also appeared on the Special Issue of Performance Evaluation Review, 2016. [Bibtex] [PDF]
  • K. Cai, Z. Yin, H. Jiang, G. Tan, P. Guo, C. Wang, and B. Li. OnionMap: A Scalable Geometric Addressing and Routing Scheme for 3D Sensor Networks. IEEE Transactions on Wireless Communications (IEEE TWC, CCF A). Vol.14, no. 1 (2015): 57-68. [Bibtex] [PDF] [Code]
  • W. Liu, H. Jiang, X. Bai, G. Tan, C. Wang, W. Liu, and K. Cai. Distance Transform-based Skeleton Extraction and Its Applications in Sensor Networks. IEEE Transactions on Parallel and Distributed Systems (IEEE TPDS, CCF A). Vol.24(9): 1763-1772, 2013. [Bibtex] [PDF]
  • W. Liu, H. Jiang, X. Bai, G. Tan, C. Wang, W. Liu, and K. Cai. Skeleton Extraction from Incomplete Boundaries in Sensor Networks Based on Distance Transform. IEEE Distributed Computing Systems (IEEE ICDCS, CCF B), (pp. 42-51), 2012. [Bibtex] [PDF]
  • K. Cai, G. Tan and H. Jiang. Embedding Networks Using Hyperbolic Vivaldi Algorithm. IEEE INFOCOM Student Poster, 2011. [Not refereed] [PDF] [Code]


  • Quantum Best Arm Identification Problem
  • Online Learning Multi-path Selection Framework
  • Algorithms for stochastic multi-armed bandit problems
  • Bandit algorithms and their applications
  • Introduction to variational inference
  • Multiplicative weight update: algorithms, analysis, and applications
  • Mean field analysis of multi-armed bandit


  • Spring, 2022, SYSU, Communication Networks
  • Spring, 2022, SYSU, Online Learning and Decision Optimization
  • Spring, 2022, SYSU, English Writing and Academic Communication
  • Fall, 2019. CUHK, CMSC 5728: Decision Analysis and Game Theory
  • Spring, 2018. CUHK, CMSC 5734: Network Science
  • Fall, 2016. CUHK, CSCI 2040: Introduction to Python
  • Spring, 2016. CUHK, CSCI 3320: Fundamentals of Machine Learning
  • Fall, 2015. CUHK, CSCI 1040: Hands-on Introduction to Python
  • Spring, 2015. CUHK, CSCI 1050: Hands-on Introduction to MATLAB
  • Fall, 2014. CUHK, CSCI 3150: Introduction to Operating Systems


  • IEEE Travel Grant
  • CUHK Postgraduate Studentship
  • Outstanding Graduate Student of HUST
  • National Scholarship for Graduate Student
  • Outstanding Undergraduate Student of Advanced Class at HUST