Bo Sun

I work at the intersection of theory and systems, focusing on developing algorithms with provable guarantees for online decision-making problems in networked systems, such as energy systems (electric vehicle networks and smart grids) and computing systems (cloud computing and mobile edge computing). I am recently interested in the following topics:
Online algorithms

• Online knapsack problems (SIGMETRICS23 and SIGMETRICS21)
• Online conversion problems (SIGMETRICS24)

Learning-augmented algorithms

• Pareto-optimal algorithms (e-Energy24 and NeurIPS21)
• Uncertainty-quantified predictions (ICML24)

Online optimization with societal constraints

• Time fairness (WINE24 and ICLR24)
• Risk-aware online algorithms (COLT24)

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.

B. Sun, H. Jazi, X. Tan, and R. Boutaba, “Static Pricing for Online Selection Problem and its Variants,” WINE, 2024. [PDF]

B. Sun, J. Huang, N. Christianson, M. Hajiesmaili, A. Wierman, and R. Boutaba, “Online Algorithms with Uncertainty-Quantified Predictions,” ICML, 2024. [PDF]

N. Christianson, B. Sun, A. Wierman, and S. Low, “Risk-Sensitive Online Algorithms,” COLT, 2024. [PDF]

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]

A. Lechowicz, R. Sengupta, B. Sun, S. Kamali, and M. Hajiesmaili, “Time Fairness in Online Knapsack Problems,” ICLR, 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]

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, 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]