The DOI matches its DataCite record.
Revenue Optimization with Approximate Bid Predictions
Open accessAbstract
In the context of advertising auctions, finding good reserve prices is a notoriously challenging learning problem. This is due to the heterogeneity of ad opportunity types and the non-convexity of the objective function. In this work, we show how to reduce reserve price optimization to the standard setting of prediction under squared loss, a well understood problem in the learning community. We further bound the gap between the expected bid and revenue in terms of the average loss of the predictor. This is the first result that formally relates the revenue gained to the quality of a standard machine learned model.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
There has been recent interest in using machine-learned predictions to improve the quality of online algorithms.
“Recently, there has been some interest in using machine-learned predictions to improve the quality of online algorithms [21, 19].”
From Improving Online Algorithms via ML Predictions (2024) · cites this paper as [21]
None of the techniques of Medina and Vassilvitskii or Lykouris and Vassilvitskii are applicable to the paper's setting.
“While we operate in the same framework, none of their techniques are applicable to our setting.”
From Improving Online Algorithms via ML Predictions (2024) · cites this paper as [21]
Medina and Vassilvitskii used a prediction oracle to improve reserve price optimization, relating the gap between expected bid and revenue to average predictor loss.
“The former used a prediction oracle to improve reserve price optimization, relating the gap beween the expected bid and revenue to the average predictor loss.”
From Improving Online Algorithms via ML Predictions (2024) · cites this paper as [21]
Citations
Cited by
Sorted by citations
Competitive Caching with Machine Learned Advice
Lykouris, T., & Vassilvitskii, S. (2021) · Journal of the ACM · doi:10.1145/3447579 · Cited by 172
“Medina and Vassilvitskii [MV17] showed how to use a machine learned oracle to optimize revenue in repeated posted price auctions.”
BackgroundSelf-citationImproving Online Algorithms via ML Predictions
Kumar, R., Purohit, M., & Svitkina, Z. (2024) · arXiv · doi:10.48550/arxiv.2407.17712 · Cited by 111
“Recently, there has been some interest in using machine-learned predictions to improve the quality of online algorithms [21, 19].”
BackgroundResult
Metadata
- Authors
- Medina, A. M., & Vassilvitskii, S.
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2017
- Volume
- 30
- Pages
- 1858-1866
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 1706.04732
- OpenAlex
- W2624823912
- Cited by
- 51
- References
- 0
- Citations by year
- 2025: 1 · 2024: 6 · 2023: 6 · 2022: 8 · 2021: 10 · 2020: 5 · 2019: 8 · 2018: 6 · 2017: 1
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- arXiv (Cornell University) (submittedVersion)
- arXiv (Cornell University)
- Topics
- Social Sciences › Decision Sciences › Management Science and Operations Research › Auction Theory and Applications
- Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research
- Physical Sciences › Mathematics › Theoretical Computer Science › Optimization and Search Problems
- Keywords
- revenue maximization, non-convex optimization
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
