步晓霖 | Xiaolin Bu photo

Hello! I am Xiaolin Bu. I am currently pursuing my master's degree in computer science at Shanghai Jiao Tong University (SJTU). My supervisor is Biaoshuai Tao. Prior to that, I received my bachelor's degree from SJTU in June, 2023.

My research focuses mainly on computational economics, including fair division problem and algorithmic game theory. I am also interested in formal verification.

Email: lin_bu [at] sjtu.edu.cn

Working Papers

Truthful and Almost Envy-Free Mechanism of Allocating Indivisible Goods: the Power of Randomness
Xiaolin Bu, Biaoshuai Tao

On the Complexity of Maximizing Social Welfare within Fair Allocations of Indivisible Goods
Xiaolin Bu, Zihao Li, Shengxin Liu, Jiaxin Song, Biaoshuai Tao

Selected Publications

Logarithmic Comparison-Based Query Complexity for Fair Division of Indivisible Goods
Xiaolin Bu, Zihao Li, Shengxin Liu, Jiaxin Song, Biaoshuai Tao
WINE, 2024

Fair Division with Allocator's Preference
Xiaolin Bu, Zihao Li, Shengxin Liu, Jiaxin Song, Biaoshuai Tao
WINE, 2023

EFX Allocations Exist for Binary Valuations
Xiaolin Bu, Jiaxin Song, Ziqi Yu
IJTCS, 2023 (Best Student Paper Award)

On Existence of Truthful Fair Cake-cutting Mechanisms
Xiaolin Bu, Jiaxin Song, Biaoshuai Tao
AIJ, 2023

Fair Division with Prioritized Agents
Xiaolin Bu, Zihao Li, Shengxin Liu, Jiaxin Song, Biaoshuai Tao
AAAI, 2023

Please find my full publications here.

Teaching Assistants

AI2615: Algorithm Design and Anlysis (Starting from 2022 Spring, Homepage)
John Hopcroft Center, Shanghai Jiao Tong University.
Instructed by Biaoshuai Tao and Yuhao Zhang

Algorithmic Game Theory (2022 Summer, Homepage)
Instructed by Biaoshuai Tao