Bo Sun

Bo Sun  Postdoc
David R. Cheriton School of Computer Science
University of Waterloo

E-mail: firstname.lastname@uwaterloo.ca

About me

I am a Postdoc in the David R. Cheriton School of Computer Science at the University of Waterloo, working with Prof. Raouf Boutaba. Prior to this, I worked as a Postdoc with Prof. John C.S. Lui at The Chinese University of Hong Kong from 2022 to 2023, and with Prof. Danny H.K. Tsang at The Hong Kong University of Science and Technology (HKUST) from 2019 to 2022. I obtained my Ph.D. degree from HKUST.

Among others, from 2017 to 2018, I was a visiting scholar at Columbia Univerisity, working with Prof. David Yao and Prof. Ward Whitt. From 2019 to 2020, I visited the California Institute of Technology, and worked with Prof. Steven Low and Prof. Adam Wierman. I also work closely with Prof. Mohammad Hajiesmaili at the University of Massachusetts Amherst.

Research interests

I work on optimization and decision-making under uncertainty for networked systems, such as energy-transport nexus (e.g., electric vehical networks, e-mobility), cloud/edge computing platforms, and smart grids. I am most excited to build novel models to understand the fundamental limits/trade-offs of real-world applications (e.g., the first queueing network model for electric vehicle battery swap stations, see here), and develop performance-guaranteed algorithms to push the theoretical boundaries of classic problems (e.g., optimal competitive algorithm for online knapsack problems, see here and here).

Publications (Full List, Google Scholar)

R. Lee, B. Sun, M. Hajiesmaili, and J.C.S. Lui, “Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets,” ACM e-Energy, 2024. [PDF]

A. Lechowicz, N. Christianson, B. Sun, N. Bashir, M. Hajiesmaili, A. Wierman, and P. Shenoy, “Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms,” ACM Sigmetrics, 2024. [PDF]

B. Sun, L. Yang, M. Hajiesmaili, A. Wierman, J.C.S. Lui, D. Towsley, and D.H.K. Tsang, “The Online Knapsack Problem with Departures,” ACM Sigmetrics, 2023. [PDF]

R. Bostandoost, B. Sun, M. Hajiesmaili, C. Joe-Wong, “Near-optimal Online Algorithms for Joint Pricing and Scheduling in EV Charging Networks,” ACM e-Energy, 2023. [PDF]

B. Sun, R. Lee, M. Hajiesmaili, A. Wierman, and D.H.K. Tsang, “Pareto-Optimal Learning-Augmented Algorithms for Online Conversion Problems,” NeurIPS, 2021. [PDF]

B. Sun, A. Zeynali, T. Li, M. Hajiesmaili, A. Wierman, and D.H.K. Tsang, “Competitive Algorithms for the Online Multiple Knapsack Problem with Application to Electric Vehicle Charging,” ACM Sigmetrics, 2021. [PDF]

T. Li, Y. Chen, B. Sun, A. Wierman, and S.H. Low, “Information Aggregation for Constrained Online Control,” ACM Sigmetrics, 2021. [PDF]

B. Sun, T. Li, S.H. Low, and D.H.K. Tsang, “ORC: An Online Competitive Algorithm for Recommendation and Charging Schedule in Electric Vehicle Charging Network,” ACM e-Energy, 2020. [PDF]

X. Tan, B. Sun, A. Leon-Garcia, Y. Wu, and D.H.K. Tsang, “Mechanism Design for Online Resource Allocation: A Unified Approach,” ACM Sigmetrics, 2020. [PDF]

B. Sun, X. Sun, and D.H.K. Tsang, and W. Whitt, “Optimal Battery Purchasing and Charging at Electric Vehicle Battery Swap Stations,” European Journal of Operational Research, 2019. [PDF]

B. Sun, X. Tan, and D.H.K. Tsang, “Eliciting Multi-dimensional Flexibility from Electric Vehicles: A Mechanism Design Approach,” IEEE Transactions on Power Systems, 2019. [PDF]

B. Sun, Z. Huang, X. Tan, and D.H.K. Tsang, “Optimal Scheduling for Electric Vehicle Charging with Discrete Charging Levels in Distribution Grid,” IEEE Transactions on Smart Grid, 2018. [PDF]