Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities

Nima Anari, Tung Mai, Shayan Oveis Gharan, Vijay V. Vazirani. Nash Social Welfare for Indivisible Items under Separable, Piecewise-Linear Concave Utilities. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 2274-2290, SIAM, 2018. [doi]

Authors

Nima Anari

This author has not been identified. Look up 'Nima Anari' in Google

Tung Mai

This author has not been identified. Look up 'Tung Mai' in Google

Shayan Oveis Gharan

This author has not been identified. Look up 'Shayan Oveis Gharan' in Google

Vijay V. Vazirani

This author has not been identified. Look up 'Vijay V. Vazirani' in Google