Correlated Forest Rounding for Unweighted Nash Social WelfareResearch Paper
In the Nash social welfare (NSW) problem, indivisible items are divided among agents with valuations , and the goal is to maximize the geometric mean of the agents' values. The objective sits between utilitarian welfare and max-min fairness and is invariant under rescaling any single valuation,…