"Polynomials"

Understanding Incentives: Mechanism Design Becomes Algorithm Design
We provide a computationally efficient black-box reduction from mechanism design to algorithm design in very general settings. …
PDF DOI arXiv
Optimal Multi-dimensional Mechanism Design: Reducing Revenue to Welfare Maximization
We provide a reduction from revenue maximization to welfare maximization in multidimensional Bayesian auctions with arbitrary - …
PDF DOI arXiv
Extreme-Value Theorems for Optimal Multidimensional Pricing
We provide a Polynomial Time Approximation Scheme for the multi-dimensional unit-demand pricing problem, when the buyer’s values …
PDF DOI arXiv