Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations

Documenti analoghi

• Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
  di: Bei, Xiaohui, et al.
  Pubblicazione: (2025)
• A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
  di: Feng, Yuda, et al.
  Pubblicazione: (2024)
• Approximating Nash Social Welfare by Matching and Local Search
  di: Garg, Jugal, et al.
  Pubblicazione: (2022)
• Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
  di: Brown, Adam, et al.
  Pubblicazione: (2024)
• Online Nash Welfare Maximization Without Predictions
  di: Huang, Zhiyi, et al.
  Pubblicazione: (2022)