"Sample Complexity"

Multi-Item Mechanisms without Item-Independence: Learnability via Robustness
We study the sample complexity of learning revenue-optimal multi-item auctions. We obtain the first set of positive results that go …
PDF DOI arXiv
Learning Multi-Item Auctions with (or without) Samples
We provide algorithms that learn simple auctions whose revenue is approximately optimal in multi-item multi-bidder settings, for a wide …
PDF DOI arXiv