25/07/2020

Dual learning algorithm for delayed conversions

Yuta Saito, Gota Morisihta, Shota Yasui

Keywords: dual learning, delayed feedback, inverse propensity score

Abstract Paper Similar Papers

Abstract: 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.

The video of this talk cannot be embedded. You can watch it here:
https://dl.acm.org/doi/10.1145/3397271.3401282#sec-supp
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at SIGIR 2020 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 9:01 
 0
 0
 0
 0
 2:36 
 0
 0
 0
 0
 14:48 
 0
 0
 0
 0
 14:26 
 0
 0
 0
 0
 2:51 
 0
 0
 0
 0
 2:59 
 1
 1
 0
 0
 13:25 
 0
 0
 0
 0
 8:57 
 0
 0
 0
 0
 7:25 
 0
 0
 0
 0
 18:03 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 12:25 
 0
 0
 0
 0
 13:52 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 2:06 
 0
 0
 0
 0
 3:21 
 0
 0
 0
 0
 11:34 
 0
 0
 0
 0
 12:02 
 0
 0
 0
 0
 16:45 
 0
 0
 0
 0
 16:03 
 0
 0
 0
 0
 2:00 
 0
 0
 0
 0
 5:00 
 0
 0
 0
 0
 17:39 
 0
 0
 0
 0
 15:02 
 0
 0
 0
 0
 10:23 
 0
 0
 0
 0
 2:07 
 0
 0
 0
 0
 3:17 
 0
 0
 0
 0
 3:21 
 0
 0
 0
 0
 6:30 
 0
 0
 0
 0
 6:03 
 0
 0
 0
 0
 12:03 
 0
 0
 0
 0
 8:11 
 0
 0
 0
 0
 7:00 
 0
 0
 0
 0
 12:54 
 0
 0
 0
 0
 5:16 
 0
 0
 0
 0
 3:12 
 0
 0
 0
 1
 3:25 
 0
 0
 0
 1
 3:24 
 0
 0
 0
 0
 5:00 
 0
 0
 0
 0
 3:26