Linear Program-Based Approximation for Personalized Reserve Prices: Rounding the Profile LP Earns a (1 + 2(√2 − 1)e^(√2 − 2))⁻¹ ≈ 0.684 Fraction of the Optimal Eager Second-Price RevenueResearch Paper
Online advertising exchanges sell most impressions through second-price auctions with reserve prices. A seller who has logged the bids of many past auctions wants reserves that would have earned the most revenue on that history. When the bids are drawn i.i.d. from a distribution, the revenue-optimal reserves on a large sample approximate the revenue-optimal…