Design an Ad Click Prediction System

Design an ML system that predicts the probability a user will click on an ad. The system serves billions of predictions per day, must handle sparse high-dimensional features, and needs to balance prediction accuracy with serving latency. Consider feature interactions, embedding-based models, calibration, and how the prediction feeds into the ad auction.