document: Privacy preserving frequency capping in internet banner advertising We describe an optimize-and-dispatch approach for delivering pay-per-impression advertisements in online advertising . The platform provider for an advertising network commits to showing advertisers ' banner ads while capping the number of advertising message shown to a unique user as the user transitions through the network . The traditional approach for enforcing frequency caps has been to use cross-site cookies to track users . However,cross-site cookies and other tracking mechanisms can infringe on the user privacy . In this paper , we propose a novel linear programming approach that decides when to show an ad to the user based solely on the page currently viewed by the users . We show that the frequency caps are fulfilled in expectation . We show the efficacy of that approach using simulation results .
doc_bio_tags: B O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O B O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O