works on
approximation algorithms 1dual fitting 1euclidean metrics 1k-means clustering 1spectral analysis 1

From the 1 of 5 linked papers with an AI index.

most citedMaximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability

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

collaborators
Showing cs.GTShow all

1 paper · 1 filter

cs.GT2026★ 1 cited

Maximizing Nash Social Welfare in 2-Value Instances: Delineating Tractability

Hannaneh Akrami, Bhaskar Ray Chaudhury, Martin Hoefer +6

We study the problem of allocating a set of indivisible goods among a set of agents with \emph{2-value additive valuations}. In this setting, each good is valued either or $p/q…