LGAug 13, 2021

Follow the Prophet: Accurate Online Conversion Rate Prediction in the Face of Delayed Feedback

arXiv:2108.06167v113 citations
Originality Incremental advance
AI Analysis

This addresses a critical challenge in online advertising for advertisers and platforms by improving conversion rate prediction accuracy, though it is an incremental advance over existing methods.

The paper tackles the delayed feedback problem in online advertising, where conversion feedback varies from minutes to days, by proposing the 'Follow the Prophet' (FTP) method, which aggregates multi-task predictions to imitate an ideal model with instant feedback, and shows it outperforms previous state-of-the-art baselines in experiments on three real-world datasets.

The delayed feedback problem is one of the imperative challenges in online advertising, which is caused by the highly diversified feedback delay of a conversion varying from a few minutes to several days. It is hard to design an appropriate online learning system under these non-identical delay for different types of ads and users. In this paper, we propose to tackle the delayed feedback problem in online advertising by "Following the Prophet" (FTP for short). The key insight is that, if the feedback came instantly for all the logged samples, we could get a model without delayed feedback, namely the "prophet". Although the prophet cannot be obtained during online learning, we show that we could predict the prophet's predictions by an aggregation policy on top of a set of multi-task predictions, where each task captures the feedback patterns of different periods. We propose the objective and optimization approach for the policy, and use the logged data to imitate the prophet. Extensive experiments on three real-world advertising datasets show that our method outperforms the previous state-of-the-art baselines.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes