An Efficient $\epsilon$-BIC to BIC Transformation and Its Application to Black-Box Reduction in Revenue Maximization

Yang Cai, Argyris Oikonomou, Grigoris Velegkas +1

We consider the black-box reduction from multi-dimensional revenue maximization to virtual welfare maximization. Cai et al. show a polynomial-time approximation-preserving reductio…