"Approximation methods"

We provide a computationally efficient black-box reduction from mechanism design to algorithm design in very general settings. …

We provide a Polynomial Time Approximation Scheme for the multi-dimensional unit-demand pricing problem, when the buyer’s values …