Pith. sign in

REVIEW 3 cited by

Budget Optimization for Sponsored Search: Censored Learning in MDPs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1210.4847 v1 pith:R55XRJTM submitted 2012-10-16 cs.GT

classification cs.GT
keywords budgetoptimizationsearchalgorithmcensoredlearningperformanceproblem
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

We consider the budget optimization problem faced by an advertiser participating in repeated sponsored search auctions, seeking to maximize the number of clicks attained under that budget. We cast the budget optimization problem as a Markov Decision Process (MDP) with censored observations, and propose a learning algorithm based on the wellknown Kaplan-Meier or product-limit estimator. We validate the performance of this algorithm by comparing it to several others on a large set of search auction data from Microsoft adCenter, demonstrating fast convergence to optimal performance.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Asymptotic optimality theory of confidence intervals of the mean

    math.ST 2025-01 conditional novelty 7.0 of 10

    This paper derives the exact asymptotic minimum width of mean confidence intervals and shows KL-divergence-based intervals attain it.

  2. JD-BP: A Joint-Decision Generative Framework for Auto-Bidding and Pricing

    cs.GT 2026-04 unverdicted novelty 6.0 of 10

    JD-BP jointly generates bids and pricing corrections via generative models, memory-less return-to-go, trajectory augmentation, and energy-based DPO to improve auto-bidding performance despite prediction errors and latency.

  3. RTBAgent: A LLM-based Agent System for Real-Time Bidding

    cs.AI 2025-02 conditional novelty 5.0 of 10

    RTBAgent wraps an LLM around an expert bidding strategy, letting the model adjust a bid multiplier by up to ±50% using memories and daily reflection, and reports marginal click gains on iPinYou.

Pith tools