Skip to content

Author

Sheng-Wei Zhou

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

The Power of Simple Mechanisms: A Tight $e$-Approximation for Gains from Trade in Matching Markets

We study how well simple mechanisms approximate gains from trade (GFT) in two-sided matching markets with independent buyer values and seller costs, where feasible outcomes form an arbitrary downward-closed family of matchings. This model includes bilateral trade and double auctions as special cases. We focus on the Ge...

Xiao-Hui Bei, Wen-Hao Wu, Sheng-Wei Zhou · 3 citations
Preprint Sep 2026

Comparison-Based Fair Division of Indivisible Chores

We investigate the query complexity of fairly allocating $m$ indivisible chores among $n$ agents with additive cost functions. We depart from the standard cardinal model and assume only comparison access: an algorithm may ask an agent which of two bundles is less costly, but never observes numerical costs. Our first re...

Ze-Han Lin, Shengxin Liu, Biaoshuai Tao et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.