Bernoulli Factories and Black-box Reductions in Mechanism Design

We provide a polynomial time reduction from Bayesian incentive compatible mechanism design to Bayesian algorithm design for welfare maximization problems. Unlike prior results, our reduction achiev...