Real-time bidding algorithms for performance-based display ad allocation

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2011, Pages 1307-1315

  Chen, Ye ^a   Berkhin, Pavel ^a   Anderson, Bo ^a   Devanur, Nikhil R ^b  

^a MICROSOFT   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

Ad exchange; Combinatorial optimization; Linear programming; Performance display; Real time bidding

Indexed keywords

BUDGET CONTROL; COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; DATA HANDLING; DATA MINING; PROBLEM SOLVING; REAL TIME SYSTEMS;

AD EXCHANGES; BIDDING ALGORITHMS; LINEAR-PROGRAMMING; OFFLINE; OPTIMALITY; PERFORMANCE; PERFORMANCE DISPLAY; REAL TIME CONSTRAINTS; REAL- TIME; REAL-TIME BIDDING;

LINEAR PROGRAMMING;

EID: 80052667140     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2020408.2020604     Document Type: Conference Paper

References (15)

1. D. Agarwal, R. Agrawal, R. Khanna, and N. Kota. Estimating rates of rare events with multiple hierarchies through scalable log-linear models. Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2010), pages 213-222, 2010.
2. K. J. Astrom and R. M. Murray. Feedback Systems: An Introduction for Scientists and Engineers. Princeton University Press, 2008.
3. S. Bennett. A History of Control Engineering, 1930-1955. IET, 1993.
4. D. Charles, M. Chickering, N. R. Devanur, K. Jain, and M. Sanghi. Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads. Proceedings of the 11th ACM Conference on Electronic Commerce (EC 2010), 2010.
5. Y. Chen, D. Pavlov, and J. F. Canny. Large-scale behavioral targeting. ACM Conference on Knowledge Discovery and Data Mining (KDD 2009), pages 209-218, 2009.
6. U. Feige, N. Immorlica, V. Mirrokni, and H. Nazerzadeh. A combinatorial allocation mechanism with penalties for banner advertising. Proceeding of the 17th International World Wide Web Conference (WWW 2008), 2008.
7. A. Ghosh, B. I. P. Rubinstein, S. Vassilvitskii, and M. Zinkevich. Adaptive bidding for display advertising. Proceedings of the 18th International World Wide Web Conference (WWW 2009), pages 251-260, 2009.
8. T. Graepel, J. Q. Candela, T. Borchert, and R. Herbrich. Web-scale Bayesian click-through rate prediction for sponsored search advertising in Microsoft's Bing search engine. Proceedings of the 27th International Conference on Machine Learning (ICML 2010), pages 13-20, 2010.
9. C. Kilian. Modern Control Technology. Delmar Cengage Learning, 2005.
10. P. Klemperer. Auction theory: a guide to the literature. Journal of Economic Surveys, 13(3):227-286, 1999. (Pubitemid 29392123)
11. J.-J. Laffont and J. Tirole. Optimal bypass and cream skimming. American Economic Review, 80(5):1042-1061, 1999.
12. P. Lu, S. hua Teng, and C. Yu. Truthful auctions with optimal profit. Workshop on Internet and Network Economics (WINE 2006), pages 27-36, 2006.
13. V. Mirrokni, S. Muthukrishnan, and U. Nadav. Quasi-proportional mechanisms: prior-free revenue maximization. arXivs, 2009.
14. S. Muthukrishnan. Ad exchanges: research issues. Workshop on Internet and Network Economics (WINE 2009), pages 1-12, 2009.
15. R. B. Myerson. Optimal auction design. Mathematics of Operations Research, 6(1):58-73, 1981.