Wenzheng Li

activity

20172023

most citedThe Energy Complexity of Broadcast

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

collaborators

Showing 2021Show all

2 papers · 1 filter

cs.GT2021

A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations

Wenzheng Li, Jan Vondrák

We present a $380$ -approximation algorithm for the Nash Social Welfare problem with submodular valuations. Our algorithm builds on and extends a recent constant-factor approximatio…

cs.GT2021★ 1 cited

Estimating the Nash Social Welfare for coverage and other submodular valuations

Wenzheng Li, Jan Vondrak

We study the Nash Social Welfare problem: Given $n$ agents with valuation functions $v_{i} : 2^{[m]} \to R$ , partition $[m]$ into $S_{1}, \dots, S_{n}$ so as to maximize $…