2012 SHALEAnEfficientAlgorithmforAll

• (Bharadwaj et al., 2012) ⇒ Vijay Bharadwaj, Peiji Chen, Wenjing Ma, Chandrashekhar Nagarajan, John Tomlin, Sergei Vassilvitskii, Erik Vee, and Jian Yang. (2012). “SHALE: An Efficient Algorithm for Allocation of Guaranteed Display Advertising.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339718

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+SHALE%3A+An+Efficient+Algorithm+for+Allocation+of+Guaranteed+Display+Advertising
• http://dl.acm.org/citation.cfm?id=2339530.2339718&preflayout=flat#citedby

Quotes

Author Keywords

• Display advertising; general; online advertising

Abstract

Motivated by the problem of optimizing allocation in guaranteed display advertising, we develop an efficient, lightweight method of generating a compact allocation plan that can be used to guide ad server decisions. The plan itself uses just O (1) state per guaranteed contract, is robust to noise, and allows us to serve (provably) nearly optimally.

The optimization method we develop is scalable, with a small in-memory footprint, and working in linear time per iteration. It is also " stop-anytime ", meaning that time-critical applications can stop early and still get a good serving solution. Thus, it is particularly useful for optimizing the large problems arising in the context of display advertising. We demonstrate the effectiveness of our algorithm using actual Yahoo! data.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 SHALEAnEfficientAlgorithmforAll	Erik Vee Sergei Vassilvitskii Jian Yang Vijay Bharadwaj Peiji Chen Wenjing Ma Chandrashekhar Nagarajan John Tomlin			SHALE: An Efficient Algorithm for Allocation of Guaranteed Display Advertising				10.1145/2339530.2339718		2012