Lune

FOCS2021顶会

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

Wenzheng Li, Jan Vondrák

arXivDOI出版方
2021年份
23被引次数
11顶会引用

摘要

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 approximation for Rado valuations [15].

问问这篇 Paper

智能体会读完全文。

Lune 把这篇 Paper 索引到了每一个公式，引用它的顶会 Paper 也一样。你提问，回答直接引用原文。

可以从这些问题问起

智能体调用

Luneget_paper_fulltext

在 Lune 里问

免费开始，无需绑卡

引用它的顶会 Paper11

问问它们各自怎么用它

它引用的顶会 Paper5

相关 Paper

黄昏的海面，两侧是细线勾勒的悬崖