Refined Mechanism Design for Approximately Structured Priors via Active Regression

Christos Boutsikas, Petros Drineas, Marios Mertzanidis +2

We consider the problem of a revenue-maximizing seller with a large number of items $m$ for sale to $n$ strategic bidders, whose valuations are drawn independently from high-dimens…