paper-with-me

홈 › Papers

Dual Learning Algorithm for Delayed Conversions

2019-10-04 · Yuta Saito, Gota Morishita, Shota Yasui

In display advertising, predicting the conversion rate (CVR), meaning the probability that a user takes a predefined action on an advertiser's website, is a fundamental task for estimating the value of displaying an advertisement to a user. There are two main challenges in CVR prediction due to delayed feedback. First, some positive labels are not correctly observed in training data because some conversions do not occur immediately after a click. Second, delay mechanisms are not uniform among instances, meaning some positive feedback are much more frequently observed than others. It is widely acknowledged that these problems lead to severe bias in CVR prediction. To overcome these challenges, we propose two unbiased estimators: one for CVR prediction and the other for bias estimation. Subsequently, we propose a dual learning algorithm in which a CVR predictor and a bias estimator are trained in alternating fashion using only observable conversions. The proposed algorithm is the first of its kind to address the two major challenges in a theoretically sophisticated manner. Empirical evaluations using synthetic datasets demonstrate the practical value of the proposed approach.

📄 PDF Abstract BibTeX arXiv:1910.01847

Code (0)

등록된 구현이 없습니다.

Tasks

Prediction

Similar Papers 제목 키워드 기반

Handling many conversions per click in modeling delayed feedback

2021-01-06 · Ashwinkumar Badanidiyuru, Andrew Evdokimov, Vinodh Krishnan, Pan Li 외

Predicting the expected value or number of post-click conversions (purchases or other events) is a key task in performance-based digital advertising. In training a conversion optimizer model, one of the most crucial aspe…

LDACP: Long-Delayed Ad Conversions Prediction Model for Bidding Strategy

2024-11-25 · Peng Cui, Yiming Yang, Fusheng Jin, Siyuan Tang 외

In online advertising, once an ad campaign is deployed, the automated bidding system dynamically adjusts the bidding strategy to optimize Cost Per Action (CPA) based on the number of ad conversions. For ads with a long c…

Mixture-of-Expertsregression

Multi-Head Online Learning for Delayed Feedback Modeling

2022-05-24 · Hui Gao, Yihan Yang

In online advertising, it is highly important to predict the probability and the value of a conversion (e.g., a purchase). It not only impacts user experience by showing relevant ads, but also affects ROI of advertisers …

Generalization bounds for mixing processes via delayed online-to-PAC conversions

2024-06-18 · Baptiste Abeles, Eugenio Clerico, Gergely Neu

We study the generalization error of statistical learning algorithms in a non-i.i.d. setting, where the training data is sampled from a stationary mixing process. We develop an analytic framework for this scenario based …

Generalization BoundsTime Series

Generalized Delayed Feedback Model with Post-Click Information in Recommender Systems

2022-06-01 · Jia-Qi Yang, De-Chuan Zhan

Predicting conversion rate (e.g., the probability that a user will purchase an item) is a fundamental problem in machine learning based recommender systems. However, accurate conversion labels are revealed after a long d…

Recommendation Systems