Publications

2024 & Forthcoming

• Welfare Loss in Connected Resource Allocation

  Xiaohui Bei, Alexander Lam, Xinhang Lu, and Warut Suksompong

  IJCAI 2024: International Joint Conference on Artificial Intelligence, 2024. Forthcoming.

• Approval-Based Voting with Mixed Goods

  Xinhang Lu, Jannik Peters, Haris Aziz, Xiaohui Bei, Xinhang Lu, Warut Suksompong

  Social Choice and Welfare. Forthcoming.

  Preliminary version appeared at AAAI 2023.

• Truthful Cake Sharing

  Xiaohui Bei, Xinhang Lu, Warut Suksompong

  Social Choice and Welfare. Special issue on Fair Public Decision Making: Allocating Budgets, Seats, and Probability. 2024.

  Preliminary version appeared at AAAI 2022.

2023

• Auction Design for Bidders with Ex Post ROI Constraints

  Hongtao Lv, Xiaohui Bei, Zhenzhe Zheng and Fan Wu

  WINE 2023: Conference on Web and Internet Economics, 2023.

• Fair Division with Subjective Divisibility

  Xiaohui Bei, Shengxin Liu, Xinhang Lu

  WINE 2023: Conference on Web and Internet Economics, 2023.

• The Incentive Guarantees Behind Nash Welfare in Divisible Resources Allocation

  Xiaohui Bei, Biaoshuai Tao, Jiajun Wu, Mingwei Yang

  WINE 2023: Conference on Web and Internet Economics, 2023.

• Approval-Based Voting with Mixed Goods

  Xinhang Lu, Jannik Peters, Haris Aziz, Xiaohui Bei, Warut Suksompong

  AAAI 2023: AAAI Conference on Artificial Intelligence, 2023.

• Bidder Subset Selection Problem in Auction Design

  Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang

  SODA 2023: ACM-SIAM Symposium on Discrete Algorithms, 2023.

2022

• Fair and Efficient Multi-Resource Allocation for Cloud Computing

  Xiaohui Bei, Zihao Li, Junjie Luo

  WINE 2022: Conference on Web and Internet Economics, 2022.

• Proportional Allocation of Indivisible Resources under Ordinal and Uncertain Preferences

  Zihao Li, Xiaohui Bei, Zhenzhen Yan

  UAI 2022: Conference on Uncertainty in Artificial Intelligence, 2022.

• A Nonasymptotic Analysis for Re‐Solving Heuristic in Online Matching

  Hao Wang, Zhenzhen Yan, Xiaohui Bei

  POMS: Production and Operations Management, 31(8): 3096-3124. 2022.

• The Price of Connectivity in Fair Division

  Xiaohui Bei, Ayumi Igarashi, Warut Suksompong

  SIDMA: SIAM Journal on Discrete Mathematics, 36(2): 1156-1186. 2022.

  Preliminary version appeared at AAAI 2021.

• Real-time Driver-Request Assignment in Ridesourcing

  Hao Wang, Xiaohui Bei

  AAAI 2022: AAAI Conference on Artificial Intelligence, 2022.

• Truthful Cake Sharing

  Xiaohui Bei, Xinhang Lu, Warut Suksompong

  AAAI 2022: AAAI Conference on Artificial Intelligence, 2022.

• The Secretary Problem with Competing Employers on Random Edge Arrivals

  Xiaohui Bei, Shengyu Zhang

  AAAI 2022: AAAI Conference on Artificial Intelligence, 2022.

• Candidate Selections with Proportional Fairness Constraints

  Xiaohui Bei, Shengxin Liu, Chung Keung Poon, Hongao Wang

  JAAMAS: Autonomous Agents and Multi-Agent Systems, 36(1): 5. 2022

  Preliminary version appeared at AAMAS 2020.

2021

• Least Square Calibration for Peer Reviews

  Sijun Tan, Jibang Wu, Xiaohui Bei, Haifeng Xu

  NeurIPS 2021: Conference on Neural Information Processing Systems, 2021.

• Maximin Fairness with Mixed Divisible and Indivisible Goods

  Xiaohui Bei, Shengxin Liu, Xinhang Lu, Hongao Wang

  JAAMAS: Autonomous Agents and Multi-Agent Systems, 35(2): 34. 2021.

  Preliminary version appeared at AAAI 2021.

• Learning Optimal Auctions with Correlated Valuations from Samples

  Chunxue Yang, Xiaohui Bei

  ICML 2021: International Conference on Machine Learning, 2021.

  long presentation, 3% acceptance rate.

• The Price of Fairness for Indivisible Goods

  Xiaohui Bei, Xinhang Lu, Pasin Manurangsi, Warut Suksompong

  Theory of Computing Systems, 65(7), 1060-1093, 2021.

  Preliminary version appeared at IJCAI 2019.

• From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces

  Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun

  SICOMP: SIAM Journal on Computing, 50(3): 924-971. 2021.

  Preliminary version appeared at ITCS 2020.

• Fair Division of Mixed Divisible and Indivisible Goods

  Xiaohui Bei, Zihao Li, Jinyan Liu, Shengxin Liu, Xinhang Lu

  Artificial Intelligence, Vol. 293, April 2021, 103436.

  Preliminary version appeared at AAAI 2020.

• Maximin Fairness with Mixed Divisible and Indivisible Goods

  Xiaohui Bei, Shengxin Liu, Xinhang Lu, Hongao Wang

  AAAI 2021: AAAI Conference on Artificial Intelligence, 2021.

• The Price of Connectivity in Fair Division

  Xiaohui Bei, Ayumi Igarashi, Xinhang Lu, Warut Suksompong

  AAAI 2021: AAAI Conference on Artificial Intelligence, 2021.

• Dividing a Graphical Cake

  Xiaohui Bei, Warut Suksompong

  AAAI 2021: AAAI Conference on Artificial Intelligence, 2021.

2020

• Truthful Fair Division Without Free Disposal

  Xiaohui Bei, Guangda Huzhang, Warut Suksompong

  Social Choice and Welfare 55(3), 523-545. 2020.

  Preliminary version appeared at IJCAI 2018.

• Candidate Selections with Proportional Fairness Constraints

  Xiaohui Bei, Shengxin Liu, Chung Keung Poon, Hongao Wang

  AAMAS 2020: International Conference on Autonomous Agents and Multiagent Systems, 2020.

• Fair Division of Mixed Divisible and Indivisible Goods

  Xiaohui Bei, Zihao Li, Jinyan Liu, Shengxin Liu, Xinhang Lu

  AAAI 2020: AAAI Conference on Artificial Intelligence, 2020.

  Outstanding Student Paper Award at AAAI 2020.

• From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces

  Xiaohui Bei, Shiteng Chen, Ji Guan, Youming Qiao, Xiaoming Sun

  ITCS 2020: Innovations in Theoretical Computer Science, 2020.

• Cake Cutting on Graphs: A Discrete and Bounded Proportional Protocol

  Xiaohui Bei, Xiaoming Sun, Hao Wu, Jialin Zhang, Zhijie Zhang, Wei Zi

  SODA 2020: ACM-SIAM Symposium on Discrete Algorithms, 2020.

2019

• Balancing Efficiency and Fairness in On-Demand Ridesourcing

  Nixie Lesmana, Xuan Zhang, Xiaohui Bei

  NeurIPS 2019: Conference on Neural Information Processing Systems, 2019.

• Earning and Utility Limits in Fisher Markets

  Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn

  TAEC: ACM Transactions on Economics and Computation 7(2), article 10, 2019.

  Preliminary versions appeared at SAGT 2017 and ESA 2016

• Dynamic Trip-Vehicle Dispatch with Scheduled and On-Demand Requests

  Taoan Huang, Bohui Fang, Hoon Oh, Xiaohui Bei, Fei Fang

  UAI 2019: The Conference on Uncertainty in Artificial Intelligence, 2019.

• The Price of Fairness for Indivisible Goods

  Xiaohui Bei, Xinhang Lu, Pasin Manurangsi, Warut Suksompong

  IJCAI 2019: International Joint Conference on Artificial Intelligence, 2019.

• Ascending-Price Algorithms for Unknown Markets

  Xiaohui Bei, Jugal Garg, Martin Hoefer

  TALG: ACM Transactions on Algorithms 15(3), article 37, 2019.

  Preliminary version appeared at EC 2016.

• Optimal Trip-Vehicle Dispatch with Multi-Type Requests

  Taoan Huang, Bohui Fang, Hoon Oh, Xiaohui Bei, Fei Fang

  AAMAS 2019: International Conference on Autonomous Agents and Multiagent Systems (Extended Abstract), 2019.

• Correlation-Robust Analysis of Single Item Auction

  Xiaohui Bei, Nick Gravin, Pinyan Lu, Zhihao Gavin Tang

  SODA 2019: ACM-SIAM Symposium on Discrete Algorithms, 2019.

2018

• An Efficient Auction with Variable Reserve Prices for Ridesourcing

  Chaoli Zhang, Fan Wu, Xiaohui Bei

  PRICAI 2018: Pacific Rim International Conference on Artificial Intelligence, 2018.

• Truthful Fair Division Without Free Disposal

  Xiaohui Bei, Guangda Huzhang, Warut Suksompong

  IJCAI 2018: International Joint Conference on Artificial Intelligence, 2018.

• Efficient Auctions with Identity-Dependent Mixed Externalities

  Chaoli Zhang, Xiang Wang, Fan Wu, Xiaohui Bei

  AAMAS 2018: International Conference on Autonomous Agents and Multiagent Systems (Extended Abstract), 2018.

• Algorithms for Trip-Vehicle Assignment in Ride-Sharing

  Xiaohui Bei, Shengyu Zhang

  AAAI 2018: AAAI Conference on Artificial Intelligence, 2018.

2017

• Earning Limits in Fisher Markets with Spending-Constraint Utilities

  Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn

  SAGT 2017: International Symposium on Algorithmic Game Theory, 2017.

• Prior-Free Mechanism Design via Bayesian

  Xiaohui Bei, Ning Chen, Nikolai Gravin, Pinyan Lu

  SICOMP: SIAM Journal on Computing 46(4), 1428–1448, 2017.

  Preliminary version appeared at STOC 2012.

• Networked Fairness in Cake Cutting

  Xiaohui Bei, Youming Qiao, Shengyu Zhang

  IJCAI 2017: International Joint Conference on Artificial Intelligence, 2017.

• Online Roommate Allocation Problem

  Guangda Huzhang, Xin Huang, Shengyu Zhang, Xiaohui Bei

  IJCAI 2017: International Joint Conference on Artificial Intelligence, 2017.

• Cake Cutting: Envy and Truth

  Xiaohui Bei, Ning Chen, Guangda Huzhang, Biaoshuai Tao, Jiajun Wu

  IJCAI 2017: International Joint Conference on Artificial Intelligence, 2017.

2016

• Computing Equilibria in Markets with Budget-Additive Utilities

  Xiaohui Bei, Jugal Garg, Martin Hoefer, Kurt Mehlhorn

  ESA 2016: European Symposium on Algorithms, 2016.

• Ascending-Price Algorithms for Unknown Markets

  Xiaohui Bei, Jugal Garg, Martin Hoefer

  EC 2016: ACM Conference on Economics and Computation, 2016.

• Learning Market Parameters using Aggregate Demand Queries

  Xiaohui Bei, Wei Chen, Jugal Garg, Martin Hoefer, Xiaoming Sun

  AAAI 2016: AAAI Conference on Artificial Intelligence, 2016

Before 2016

• Solving Linear Programming with Constraints Unknown

  Xiaohui Bei, Ning Chen, Shengyu Zhang

  ICALP 2015: International Colloquium on Automata, Languages, and Programming, 2015.

• Trial and Error in Influential Social Networks

  Xiaohui Bei, Ning Chen, Liyu Dou, Xiangru Huang, Ruixin Qiang

  KDD 2013: ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2013.

• On the Complexity of Trial and Error

  Xiaohui Bei, Ning Chen, Shengyu Zhang

  STOC 2013: ACM Symposium on Theory of Computing, 2013.

• Optimal Proportional Cake Cutting with Connected Pieces

  Xiaohui Bei, Ning Chen, Xia Hua, Biaoshuai Tao, Endong Yang

  AAAI 2012: AAAI Conference on Artificial Intelligence, 2012.

• Budget Feasible Mechanism Design: From Prior-Free to Bayesian

  Xiaohui Bei, Ning Chen, Nick Gravin, Pinyan Lu

  STOC 2012: ACM Symposium on Theory of Computing, 2012.

• Bayesian Incentive Compatibility via Fractional Assignments

  Xiaohui Bei, Zhiyi Huang

  SODA 2011: ACM-SIAM Symposium on Discrete Algorithms, 2011.

• Bounded Budget Betweenness Centrality Game for Strategic Network Formations

  Xiaohui Bei, Wei Chen, Shang-Hua Teng, Jialin Zhang, Jiajie Zhu

  TCS: Theoretical Computer Science, 2011.

  Preliminary version appeared at ESA 2009.