Bo Li's Homepage



Assistant Professor
Department of Computing
The Hong Kong Polytechnic University
Hung Hom, Kowloon, Hong Kong

Office: PQ 834, Mong Man Wai Building
Tel: (852) 2766 7255
Email: comp-bo.li@polyu.edu.hk

Short Bio

Before joining Comp@PolyU, I was a Postdoctoral Fellow in the Department of Computer Science at University of Oxford and in the Department of Electrical and Computer Engineering at University of Texas at Austin.

I received my PhD from the Department of Computer Science at Stony Brook University, and B.S. in Applied Maths and M.S. in Operations Research at Ocean University of China.

Research Interests

I am broadly interested in algorithms and game theory, including problems related to

Group Members

Recent Publications (dblp)

    Journals and Letters

  • Fair Division of Indivisible Goods: Recent Progress and Open Questions. Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris and Xiaowei Wu, Artificial Intelligence, 2023.
  • Your College Dorm and Dormmates: Fair Resource Sharing with Externailties. Jiarui Gan, Bo Li and Yingkai Li, Journal of Artificial Intelligence Research, 2023.
  • Maximal Information Propagation via Lotteries. Jing Chen and Bo Li, Blockchain, 2023.
  • Well-behaved Online Load Balancing Against Strategic Jobs. Bo Li, Minming Li and Xiaowei Wu, Journal of Scheduling, 2022.
  • Approximate and Strategyproof Maximin Share Allocation of Chores with Ordinal Preferences. Haris Aziz, Bo Li and Xiaowei Wu, Mathematical Programming, 2022.
  • Bayesian Auctions with Efficient Queries. Jing Chen, Bo Li, Yingkai Li and Pinyan Lu, Artificial Intelligence, 2022.
  • A Note on the Online Interval Scheduling Secretary Problem. Bo Li, Chenhao Wang and Ruilong Zhang, Operations Research Letters, 2022.

    • Conferences and Workshops

  • Fair Allocation of Combinatorial Tasks: Beyond Additive Costs. Bo Li, Fangxiao Wang amd Yu Zhou, NeurIPS 2023.
  • On Hill’s Worst-Case Guarantee for Indivisible Bads. Bo Li, Hervé Moulin, Ankang Sun and Yu Zhou, WINE 2023.
  • Prophet Inequality on I.I.D. Distributions: Beating 1-1/e with a Single Query. Bo Li, Xiaowei Wu and Yutong Wu, WINE 2023.
  • On the Price of Fairness in Discrete Cake Cutting Problems. Ankang Sun and Bo Li, ECAI 2023
  • Eliciting Information with Partial Signals in Repeated Games. Yutong Wu, Ali Khodabakhsh, Bo Li, Evdokia Nikolova and Emmanouil Pountourakis, IJTCS 2023.
  • Possible Fairness for Allocating Indivisible Resource. Haris Aziz, Bo Li, Shiji Xing and Yu Zhou, AAMAS 2023.
  • Approximation Algorithm for Computing Budget-Feasible EF1 Allocations. Jiarui Gan, Bo Li and Xiaowei Wu, AAMAS 2023.
  • Proportional Fairness in Obnoxious Facility Location (Extended Abstract). Haris Aziz, Alexander Lam, Bo Li, Fahimeh Ramezani and Toby Walsh, AAMAS 2023.
  • Multiagent MST Cover: Pleasing All Optimally via A Simple Voting Rule. Bo Li, Chenyang Xu, Xiaowei Wu and Ruilong Zhang, AAAI 2023.
  • Automatic Intrinsic Reward Shaping for Exploration in Deep Reinforcement Learning. Mingqi Yuan, Bo Li, Xin Jin and Wenjun Zeng, ICML 2023.
  • Maximin-aware Allocations of Indivisible Chores with Symmetric and Asymmetric Agents. Tianze Wei, Bo Li and Minming Li, IJCAI 2023.
  • GrowSP: Unsupervised Semantic Segmentation of 3D Point Clouds. Zihui Zhang, Bo Yang, Bing Wang and Bo Li, CVPR 2023

Services

  • PC Member: WINE'23, SAGT'23, ECAI'23, TheWebConf'23, AAAI'23, AAMAS'23, WINE'22, NeurIPS'22, COCOON'22, ICML'22, KDD'22, TheWebConf'22, AAMAS'22, AAAI'22, IJCAI'22, SDM'22, SAGT'22, MARBLE’22, AAMAS'21, KDD'21, ICML'21, IJTCS'21, AAAI'20, AAMAS'20
  • Journal Reviewer: Artificial Intelligence, Operations Research, Games and Economic Behavior, Transactions on Economics and Computation, Social Choice and Welfare, Theoretical Computer Science, Journal of Artificial Intelligence Research, Journal of Autonomous Agents and Multi-Agent Systems, Journal of Scheduling, IISE Transactions

Teaching

  • COMP 3011 Design and Analysis of Algorithms, Fall 2021, Fall 2022, Fall 2023 (The Hong Kong Polytechnic University)
  • COMP 6701 Advanced Topics in Computer Algorithms, Fall 2021, Fall 2022, Fall 2023 (The Hong Kong Polytechnic University)
  • COMP 6702 Advanced Topics in Computation Theory, Spring 2021 (The Hong Kong Polytechnic University)
  • COMP 6705 Advanced Topics in System Modeling and Evaluation, Fall 2020 (The Hong Kong Polytechnic University)
  • Computational Game Theory (undergraduate level), Spring 2020, Fall 2019 (University of Oxford)
  • Computational Game Theory (graduate level), Spring 2020 (University of Oxford)