Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Zehan Lin

dblp:397/2610 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2026
0009-0003-8819-2835ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021Databases, data management, data science and information retrieval · 1 · 1 first-author · 1 since 2021Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-author · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
2 papers
Algorithmic game theory and mechanism design · 74% Mathematical optimization · 20% Approximation and online algorithms · 6%

Topics — the 4 heaviest of 5, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithmic game theory and mechanism design
fair division
1.922026
Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously · WWW 2026
Approximately EFX and fPO Allocations for Bivalued Chores · IJCAI 2025
Algorithmic game theory and mechanism design › fair division
indivisible chores allocation
1.012026
Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously · WWW 2026
Mathematical optimization
multi-objective optimization
1.012026
Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously · WWW 2026
Algorithmic game theory and mechanism design › fair division › envy-freeness
EFX allocation
0.912025
Approximately EFX and fPO Allocations for Bivalued Chores · IJCAI 2025

Methods — techniques the papers use, named apart from their topics

restricted additive costs · 1.0MMS · 1.0EFX · 1.0
YearPublicationVenuePosition
2026 Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
Zehan Lin, Xiaowei Wu 0001, Shengwei Zhou 0002
WWW1
2025 Approximately EFX and fPO Allocations for Bivalued Chores
abstract
We consider the computation for allocations of indivisible chores that are approximately EFX and fractional Pareto optimal (fPO). It has been shown that 3-EFX and fPO allocations for bi-valued instances always exist, where the cost of an item to an agent is either 1 or k (where k > 1), by rounding the (fractional) earning restricted equilibrium. In this work, we improve the approximation ratio to (2-1/k), while preserving the fractional Pareto optimality. Instead of rounding fractional equilibrium, our algorithm starts with the integral EF1 equilibrium for bi-valued chores and reallocates items until approximate EFX is achieved. We further improve our result for the case when k=2 and devise an algorithm that computes EFX and fPO allocations.
Zehan Lin, Xiaowei Wu 0001, Shengwei Zhou 0002
IJCAI1