activity
20242026
most citedConstant Approximation for Weighted Nash Social Welfare with Submodular Valuations

1 citations · 1 across the 3 of their papers we have counts for

collaborators
Showing 2024Show all

2 papers · 1 filter

cs.GT2024★ 1 cited

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations

Yuda Feng, Yang Hu, Shi Li +1

We study the problem of assigning items to agents so as to maximize the \emph{weighted} Nash Social Welfare (NSW) under submodular valuations. The best-known result for the problem…

cs.GT2024

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations

Yuda Feng, Shi Li

We give the first -approximation for the weighted Nash Social Welfare problem with additive valuations. The approximation ratio we obtain is , w…