Personalized Interpolation: Achieving Efficient Conversion Estimation with Flexible Optimization Windows

Xin Zhang, Weiliang Li, Rui Li, Zihang Fu, Tongyi Tang, Zhengyu Zhang, Wen-Yen Chen, Nima Noorshams, Nirav Jasapara, Xiaowen Ding, Ellie Wen, Xue Feng · 2025

Read Personalized Interpolation: Achieving Efficient Conversion Estimation with Flexible Optimization Windows by Xin Zhang, Weiliang Li, Rui Li, Zihang Fu, Tongyi Tang, Zhengyu Zhang, Wen-Yen Chen, Nima Noorshams, Nirav Jasapara, Xiaowen Ding, Ellie Wen, Xue Feng (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-14103.txt.

Introduction

Xin Zhang and a large team of co-authors wrote this 2025 paper on predicting which ad clicks turn into sales. The catch is timing: a purchase may land minutes or weeks after a click, and the delay pattern differs by advertiser and product. Models built on one fixed waiting window misread that spread.

Their method, Personalized Interpolation, stretches fixed-window models so each advertiser gets a window fitted to its own delays. It does so without adding new system complexity. Tests on a real-world ads model show the method keeps accuracy high while running more efficiently than current options. The authors argue the flexibility supports a wider range of advertising plans at large scale.

Catalog record

CREATORXin Zhang, Weiliang Li, Rui Li, Zihang Fu, Tongyi Tang, Zhengyu Zhang, Wen-Yen Chen, Nima Noorshams, Nirav Jasapara, Xiaowen Ding, Ellie Wen, Xue Feng
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE35 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-14103

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Personalized Interpolation: Achieving Efficient Conversion Estimation with Flexible Optimization Windows Xin Zhang, Weiliang Li, Rui Li, Zihang Fu, Tongyi Tang, Zhengyu Zhang, Wen-Yen Chen, Nima Noorshams, Nirav Jasapara, Xiaowen Ding, Ellie Wen, Xue Feng Abstract . Optimizing conversions is crucial in modern online advertising systems, enabling advertisers to deliver relevant products to users and drive business outcomes. However, accurately predicting conversion events remains challenging due to variable time delays between user interactions (e.g., impressions or clicks) and the actual conversions. These delays vary substantially across advertisers and products, necessitating flexible optimization windows tailored to specific conversion behaviors. To address this, we propose a novel Personalized Interpolation method that extends existing models based on fixed conversion windows to support flexible advertiser-specific optimization windows. Our method enables accurate conversion estimation across diverse delay distributions without increasing system complexity. We evaluate the effectiveness of the proposed approach through extensive experiments using a real-world ads conversion model. Our results show that this method achieves both high prediction accuracy and improved efficiency compared to existing solutions. This study demonstrates the potential of our Personalized Interpolation method to improve conversion optimization and support a wider range of advertising strategies in large-scale online advertising systems. DOI: XXXXXXX.XXXXXXX Conference: The 34th ACM International Conference on Information and Knowledge Management; November 10–14, 2025; Coex, Seoul, Korea ISBN: 978-1-4503-XXXX-X/2025/11 CCS: Computing methodologies Machine learning algorithms CCS: Information systems Online advertising 1. Introduction Data freshness plays a pivotal role in the efficacy of online advertising recommendation systems ( Labrinidis and Roussopoulos, 2003 ; Lee et al., 2013 ) . The precision of predicting user conversions depends heavily on how promptly users’ latest interests are reflected in both labels and features. Over the past decades, the advertising industry has made substantial strides in increasing model training frequency, evolving from daily updates to hourly and even real-time processing. Despite these advancements, a significant challenge remains on the advertiser’s side, particularly regarding their preference to optimize for conversions that may occur long after a user is exposed to an ad. This duration, known as the optimization window , is crucial as it determines the metrics by which ad performance is evaluated. Long optimization windows pose a formidable challenge to ad delivery systems, since predictive models must endure lengthy delays to accumulate the complete label distributions needed to align with advertisers’ true objectives. Such delays can severely degrade performance; for example, a model that waits seven days to train on complete data may become obsolete for predicting conversions within that period. To address challenges associated with data delays, a new research domain — delayed feedback modeling (DFM) — has emerged ( Chapelle, 2014 ; Ktena et al., 2019 ; Yasui et al., 2020 ) . DFM employs Bayesian inference and innovative architectures to balance data freshness and completeness, enabling optimization for fixed long windows. Despite advancements in managing fixed long optimization windows, significant gaps remain in accommodating advertisers’ precise needs. The length of the optimization window often varies depending on the nature of the advertiser’s products. For instance, gaming advertisers targeting new users may face longer cycles from app installation to specific in-app events, with this duration varying by game type and target audience. These advertisers often have deeper insights into appropriate conversion windows for their products. Similarly, e-commerce advertisers seeking to boost purchases may operate within different time frames influenced by promotional periods prior to counting conversions. These diverse requirements create unique opportunities for ad companies to develop machine learning solutions that align more closely with advertiser goals. Ideally, recommendation systems should be versatile enough to support any optimization window specified by advertisers. However, our literature review reveals a lack of prior research addressing this capability despite its practical importance. Developing a flexible optimization window (FOW) ad delivery system introduces new challenges in both modeling and infrastructure. Beyond managing data delays, scalability becomes a bottleneck, requiring resource-efficient solutions capable of supporting varied window scenarios. In this paper, we develop an efficient and scalable method for FOW estimation that requires minimal system resources. Our major contributions are as follows: • We conceptualize flexible optimization window estimation as approximating the cumulative distribution function (CDF) of conversion event times. Leveraging the monotonic increasing and concave properties of the CDF, we propose a novel personalized interpolation method to efficiently estimate conversions with flexible optimization windows. Our approach integrates seamlessly with existing production black-box models without incurring additional computational cost or system overhead. • Our personalized interpolation method introduces a key parameter, the interpolation factor , which governs how conversion estimates are adjusted across different optimization windows. Since this factor is not directly observable, we propose three distinct parametric functions to approximate it, each offering different trade-offs in terms of complexity, interpretability, and performance. To better understand their effectiveness, we conduct an ablation study to analyze and compare their performance. • To evaluate the effectiveness of our proposed method, we perform extensive experiments comparing it against both the theoretical upper bound and practical baselines suitable for production. Results indicate that our method not only achieves efficient FOW estimation but also delivers prediction accuracy close to the theoretical optimum — without requiring additional training or infrastructure resources. The rest of this paper is organized as follows. Section 2 provides preliminaries and reviews related work. Section 3 formally formulates the FOW problem based on the long optimization window framework and highlights key challenges from modeling and system perspectives. Section 4 details our proposed Personalized Interpolation method and its integration with production black-box models. Section 5 presents experimental results, and Section 6 concludes the paper. Figure 1. Illustration of varying conversion cycles from user interaction with ad impressions to final conversion events. The length of these cycles differs depending on the product type or conversion goal (e.g., form submission, game level achievement, or purchase). As a result, advertisers are motivated to optimize for different conversion windows tailored to their specific objectives. 2. Related Works Delayed Feedback Modeling for Conversion Prediction. Modeling conversion delays has been extensively studied in online advertising. Early work focused on explicitly modeling the time between impressions or clicks and conversions. Chapelle (2014) ( Chapelle, 2014 ) and Ji et al. (2016) ( Ji et al., 2016 ) proposed parametric models using exponential and Weibull distributions, respectively, though these often fail to capture complex delay patterns due to strong distributional assumptions. To improve flexibility, Yoshikawa et al. (2018) ( Yoshikawa and Imai, 2018 ) applied kernel density estimation (KDE). More recently, Wang et al. (2020) ( Wang et al., 2020 ) jointly modeled click-through rate (CTR), conversion rate (CVR), and conversion delay by discretizing conversion time and applying softmax classification. Another research direction addresses delayed feedback via label correction and reweighting. FSIW ( Yasui et al., 2020 ) uses importance sampling to adjust loss weights based on elapsed time. Extensions such as nnDF and DEFUSE ( Yasui and Kato, 2022 ; Chen et al., 2022 ) provide unbiased CVR estimation, while UCL ( Wang et al., 2023 ) jointly trains CVR and label correction models. ES-DFM ( Yang et al., 2021 ) dynamically samples cut-off times to balance data freshness and label completeness. Several of these methods ( Ktena et al., 2019 ; Yang et al., 2021 ) have

Read the complete text