An Improved Bound for the Shapley-Folkman Theorem
An Improved Bound for the Shapley-Folkman Theorem
Coauthors: Philip J RenyJournal of Mathematical Economics, (2020): 89, 48-52. [PDF]
Abstract
We provide an up to 30% improvement in the Shapley-Folkman theorem error-bound, and briefly discuss its consequences for the course allocation problem.
