Georgios Kalantzis

Randomized Learning-Augmented Auctions with Revenue Guarantees

We consider the fundamental problem of designing a truthful single-item auction with the challenging objective of extracting a large fraction of the highest agent valuation as revenue. Following a recent trend in algorithm design, we assume that the agent valuations belong to a known interval, and a…