Abstract:User impression forecasting underpins various commercial activities, from long-term strategic decisions to short-term automated operations. As a representative that involves both kinds, the highly profitable Guaranteed Delivery (GD) advertising focuses mainly on promoting brand effect by allowing advertisers to order target impressions weeksin advance and get allocatedonline at the scheduled time. Such a business mode naturally incurs three issues making existing solutions inferior: 1) Timescale-granularity dilemma of coherently supporting the sales of day-level impressions of the distant future and the corresponding fine-grained allocation in real-time. 2) High dimensionality due to the Cartesian product of user attribute combinations. 3) Stability-plasticity dilemma of instant adaptation to emerging patterns of temporal dependency withoutcatastrophic forgetting of repeated ones facing the non-stationary traffic. To overcome the obstacles, we propose an online temporal hierarchical framework that functions analogously to a CLOCK and hence its name. Long-timescale, coarse-grained temporal data (e.g., the daily impression of one quarter) and short-timescale but fine-grained ones are handled separately by dedicated models, just like the hour/minute/second hands. Each tier in the hierarchy is triggered for forecasting and updating by need at different frequencies, thus saving the maintenance overhead. Furthermore, we devise a reconciliation mechanism to coordinate tiers by aggregating the separately learned local variance and global trends tier by tier. CLOCK solves the dimensionality dilemma by subsuming the autoencoder design to achieve an end-to-end, nonlinear factorization of streaming data into a low-dimension latent space, where a neural predictor produces predictions for the decoder to project them back to the high dimension. Lastly, we regulate the CLOCK's continual refinement by combining the complementary Experience Replay (ER) and Knowledge Distillation (KD) techniques to consolidate and recall previously learned temporal patterns. We conduct extensive evaluations on three public datasets and the real-life user impression log from the Tencent advertising system, and the results demonstrate CLOCK's efficacy.

Efficient Ad-level Impression Forecasting Based on Monotonicity and Sampling.

A Unified Framework for Campaign Performance Forecasting in Online Display Advertising

Know in AdVance: Linear-Complexity Forecasting of Ad Campaign Performance with Evolving User Interest

Scalable Audience Reach Estimation in Real-time Online Advertising

A Unified Guaranteed Impression Allocation Framework for Online Display Advertising.

Impression Allocation and Policy Search in Display Advertising

CLOCK: Online Temporal Hierarchical Framework for Multi-scale Multi-granularity Forecasting of User Impression

AIE: Auction Information Enhanced Framework for CTR Prediction in Online Advertising

Rec4Ad: A Free Lunch to Mitigate Sample Selection Bias for Ads CTR Prediction in Taobao

Advertiser-First: A Receding Horizon Bid Optimization Strategy for Online Advertising

Parallel Ranking of Ads and Creatives in Real-Time Advertising Systems

A Clickthrough Rate Prediction Algorithm Based on Users’ Behaviors

Adaptive Mixture Importance Sampling for Automated Ads Auction Tuning

Interpretable Deep Learning for Forecasting Online Advertising Costs: Insights from the Competitive Bidding Landscape

A Multi-Agent Reinforcement Learning Method for Impression Allocation in Online Display Advertising

Receding Bid Optimization Method with Real-Time Feedback and Prediction for Sponsored Search Advertising on Taobao

Functional Bid Landscape Forecasting for Display Advertising.

Real Time Bid Optimization with Smooth Budget Delivery in Online Advertising

Optimal Allocation of Ad Inventory in Real-Time Bidding Advertising Markets

Large-scale User Visits Understanding and Forecasting with Deep Spatial-Temporal Tensor Factorization Framework

Volume Ranking and Sequential Selection in Programmatic Display Advertising