Research map / Learning theory and algorithms / Submodular and game algorithms
Sample Complexity of Automated Mechanism Design
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Restrict auction class from AMAs/VVCAs/lambda-auctions to mixed bundling auctions (MBAs), a one-parameter family | mixed bundling auctions (MBAs) · theoretical sample complexity (n-bidder, m-item) | pseudo-dimension / sample complexity of uniform convergence | Helped |
| Add item-specific reserve prices to MBAs (MBARPs) | mixed bundling auctions with reserve prices · theoretical sample complexity (n-bidder, m-item) | pseudo-dimension | Hurt |
| Use bundle-specific reserve prices instead of item-specific reserve prices | MBARPs · theoretical sample complexity | sample complexity | Hurt |
| Restrict AMA class to lambda-auctions (no bidder weights) and require samples to scale as n^m | lambda-auctions · theoretical lower bound (additive valuations) | sample complexity lower bound | Hurt |
| Restrict AMA class to VVCAs | VVCAs · theoretical lower bound | sample complexity lower bound | Hurt |
Closest papers by meaning
- Increasing Revenue in Efficient Combinatorial Auctions by Learning to Generate Artificial Competition (AAAI 2025 · similarity 0.91)
- BundleFlow: Deep Menus for Combinatorial Auctions by Diffusion-Based Optimization (NeurIPS 2025 · similarity 0.89)
- Sample Complexity of Posted Pricing for a Single Item (NeurIPS 2024 · similarity 0.89)
- Machine Learning-Powered Combinatorial Clock Auction (AAAI 2024 · similarity 0.89)
- Prices, Bids, Values: One ML-Powered Combinatorial Auction to Rule Them All (ICML 2025 · similarity 0.89)
- Safely Learning Optimal Auctions: A Testable Learning Framework for Mechanism Design (ICML 2025 · similarity 0.88)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.