Efficient Ad-level Impression Forecasting based on Monotonicity and Sampling

In the online advertising business, it is important for an advertisement with a specific bid to forecast the number of impressions. Given the reliably predicted impressions, advertisers can set their bids reasonably to guarantee the return on investment. Ad impression forecasting also plays a role in various services, such as bid simulator, high-value advertising screening, and programmatic advert...