Balcan et al. [3] show that the framework of the random sampling auction of Goldberg et al. [12] gives a generic reduction in the context of unlimited supply profit maximization from mechanism design (e.g., Goldberg et al. [12]) to algorithm design (e.g., Guruswami et al. [14]). One major open question left in [3] is to extend the results to limited supply settings. For the case that the seller...
