A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations
A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations
复制标题
具有子模估值的纳什社会福利常数因子近似算法
DOI：
10.1109/focs52979.2021.00012
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Vondrak, Jan
中科院分区：
文献类型：
--
作者：
Li, Wenzheng;Vondrak, Jan
登录
查看更多内容
DOI：
--
发表时间：
2021
期刊：
The Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI-21
影响因子：
--
作者：
Chaudhury, Bhaskar Ray;Garg, Jugal;Mehta, Ruta
通讯作者：
Mehta, Ruta
可分离分段线性凹效用下不可分项的纳什社会福利
DOI：
--
发表时间：
2016
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Nima Anari;Tung Mai;S. Gharan;V. Vazirani
通讯作者：
V. Vazirani
DOI：
--
发表时间：
2017
期刊：
ACM-SIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
J. Garg;M. Hoefer;K. Mehlhorn
通讯作者：
K. Mehlhorn
估计纳什社会福利的覆盖范围和其他子模块估值
DOI：
10.1137/1.9781611976465.69
发表时间：
2021
期刊：
ArXiv
影响因子：
--
作者：
Wenzheng Li;J. Vondrák
通讯作者：
J. Vondrák
通过（非）匹配逼近子模估值下的纳什社会福利
DOI：
10.1137/1.9781611975994.163
发表时间：
2020
期刊：
Proceedings of the Annual ACMSIAM Symposium on Discrete Algorithms
影响因子：
--
作者：
Garg, Jugal;Kulkarni, Pooja;Kulkarni, Rucha
通讯作者：
Kulkarni, Rucha