Embedded Files
Zehan Lin(林泽瀚)
Zehan Lin(林泽瀚)
Room N21-5006c
State Key Laboratory of the Internet of Things for Smart City (IOTSC)
University of Macau
Taipa, Macau SAR
Email: yc47490@um.edu.mo
I'm currently a third-year Ph.D. student under the supervision of Prof. Xiaowei Wu at the State Key Laboratory in the Internet of Things for Smart City (IOTSC), University of Macau. Prior to joining the Ph.D. program, I worked as a Research Assistant at IOTSC, also under the guidance of Prof. Wu. I received my Master's degree from Beijing Normal University and Bachelor's degree from Guangzhou University.
Research interest
I am broadly interested in algorithmic game theory and theoretical computer science. Currently, I mainly focus on fair allocation problems.
News
Oct 2026: One paper on non-existence of EFX for binary monotone chores has been accepted to IJTCS 2026.
Sept 2026: One paper on comparison-based fair division for chores has been accepted to SODA 2027.
Apr 2026: I will be visiting Shanghai Jiao Tong University (SJTU), hosted by Prof. Biaoshuai Tao.
Jan 2026: One paper on EFX for restricted chores has been accepted to WWW 2026.
Aug 2025: Attended IJCAI 2025, delivering both oral and poster presentations.
Jun 2025: Successfully passed my PhD Qualifying Examination.
Apr 2025: One paper on approximate EFX for bivalued chores was accepted to IJCAI 2025.
Selected Publication(s) (DBLP)
(* Asterisks denote alphabetical order of authors (why?).)
Approximately EFX and fPO Allocations for Bivalued Chores (pdf)
Zehan Lin*, Xiaowei Wu, and Shengwei Zhou. In IJCAI 2025.
Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously (pdf)
Zehan Lin*, Xiaowei Wu, and Shengwei Zhou. In WWW 2026.
Comparison-Based Fair Division of Indivisible Chores (pdf)
Zehan Lin*, Biaoshuai Tao, Shengxin Liu, and Shengwei Zhou. In SODA 2027.
Non-Existence of EFX Chore Allocations for Monotone Cost Functions with Binary Marginals (pdf)
Zehan Lin*, Biaoshuai Tao, Shengxin Liu, and Shengwei Zhou. In IJTCS 2026.
Working Paper(s)
Efficient EFX Allocations for Chores
Zehan Lin*, Xiaowei Wu, and Shengwei Zhou. Submitted to AIJ.
Revisiting EFX and fPO Allocations for Binary Chores (pdf)
Zehan Lin*, Xiaowei Wu, and Shengwei Zhou.
MMS Allocation for Chores with Online Agent Arrival (pdf)
Haolong Li, Zehan Lin*, Huahua Miao, Xiaowei Wu.
Truthful-in-Expectation MMS Allocations for Chores (pdf)
Zehan Lin*, Biaoshuai Tao, Xiaowei Wu, and Yuhao Zhang.
Almost Envy-Freeness for Additive Mixed Manna with Entitlements: Deterministic and Randomized Guarantees (pdf)
Zehan Lin*, Biaoshuai Tao, Shengxin Liu, and Shengwei Zhou.
When Maximum Nash Welfare Becomes Strongly Fair: Bi-valued Goods (pdf)
Zehan Lin*, Xiaowei Wu, and Shengwei Zhou.
Selected Award
Gold Medal (Rank 19/281), 47th ICPC Asia-East Continent Final Contest
Gold Medal (Rank 10/417), 47th ICPC Asia-East Regional Contest, Nanjing Site
National Scholarship, 2020
Academic Service
Program Committees: AAMAS 2026, AAAI 2027
Last Modified: Oct. 3, 2026
Page updated
Google Sites
Report abuse