Academic Profile

I'm currently a Nanyang Assistant Professor at Nanyang Technological University. I got my Ph.D. from the Institute for Interdisciplinary Information Sciences of Tsinghua University in 2012. My advisor was Professor Andrew Yao. Then I spent two years as a research fellow at Nanyang Technological University, and one year at Max Planck Institute for Informatics.
bio-photo-small.png picture
Xiaohui Bei
Associate Professor, School of Physical & Mathematical Sciences - Division of Mathematical Sciences

My research interests include topics at the interface between computer science and economics. Most recently, I have been studying problems in
- Efficiency and Fairness in Resource Allocation
- Algorithmic Game Theory and Mechanism Design
  • Balancing Efficiency and Fairness in Resource Allocation Problems

  • Demand Allocation Algorithms in Ridesourcing

  • Task Allocation Algorithms for Cloud Computing
  • Xiaohui Bei, Zihao Li, Jinyan Liu, Shengxin Liu, Xinhang Lu (2021) Fair division of mixed divisible and indivisible goods. Artificial Intelligence, Vol. 293, April 2021, 103436.

  • Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi (2020) Cake cutting on graphs: a discrete and bounded proportional protocol. ACM-SIAM Symposium on Discrete Algorithms (SODA).

  • Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang. (2019) Correlation-robust analysis of single item auction. ACM-SIAM Symposium on Discrete Algorithms (SODA), 193-208.

  • Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu (2017) Worst-case mechanism design via Bayesian analysis. SIAM Journal on Computing, 46(4), pp. 1428-1448.