On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP.

Deeparnab Chakrabarty, Gagan Goel

Browse the full FOCS paper archive.