Research map / Learning theory and algorithms / Submodular and game algorithms
Learning Optimal Auctions with Correlated Valuations from Samples
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 |
|---|---|---|---|
| Lower bound on samples needed vs. upper bound: sample complexity gap of factor η^-2 max{ln(Kδ^-1), K} | Crémer-McLean auction learning · theory | sample complexity | Mixed |
| Lower correlation strength alpha (weaker correlation) | Crémer-McLean auction learning · theory | sample complexity | Hurt |
| Smaller smallest marginal probability eta of any type | Crémer-McLean auction learning · theory | sample complexity | Hurt |
| Larger number of valuation types K | Crémer-McLean auction learning · theory | sample complexity | Hurt |
| Multi-bidder sample complexity independent of joint type space size K^n (via learning per-bidder conditional utilities) | n-bidder Crémer-McLean auction · theory | sample complexity | Helped |
Closest papers by meaning
- Sample Complexity of Posted Pricing for a Single Item (NeurIPS 2024 · similarity 0.90)
- Learning Optimal Auctions with Correlated Value Distributions (AAAI 2025 · similarity 0.90)
- Comparing Uniform Price and Discriminatory Multi-Unit Auctions through Regret Minimization (NeurIPS 2025 · similarity 0.89)
- Learning Bayesian Nash Equilibrium in Auction Games via Approximate Best Response (ICML 2025 · similarity 0.89)
- Beyond Monotonicity: On the Convergence of Learning Algorithms in Standard Auction Games (AAAI 2025 · similarity 0.88)
- Safely Learning Optimal Auctions: A Testable Learning Framework for Mechanism Design (ICML 2025 · similarity 0.87)
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.