Global Optimization for Advertisement Selection in Sponsored Search

Journal of Computer Science and Technology

Volumn 30, Issue 2, 2015, Pages 295-310

  Cui, Qing ^a   Bai, Feng Shan ^a   Gao, Bin ^b   Liu, Tie Yan ^b  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

Author keywords

advertisement selection; probability model; sponsored search

Indexed keywords

GLOBAL OPTIMIZATION; SEARCH ENGINES; SEMANTICS;

ADVERTISEMENT SELECTION; CONVENTIONAL OPTIMIZATION; DOWNSTREAM COMPONENTS; MACHINE LEARNING MODELS; OPTIMIZATION PROBLEMS; PROBABILISTIC APPROXIMATION; PROBABILITY MODELING; SPONSORED SEARCHES;

COMMERCE;

EID: 84924810192     PISSN: 10009000     EISSN: 18604749     Source Type: Journal    
DOI: 10.1007/s11390-015-1523-4     Document Type: Article

References (18)

1. Edelman B, Ostrovsky M, Schwarz M. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. American Economic Review, 2007, 97(1): 242–259.
2. Varian H R. Position auctions. International Journal of Industrial Organization, 2007, 25(6): 1163–1178.
3. Broder A Z, Ciccolo P, Fontoura M, Gabrilovich E, Josifovski V, Riedel L. Search advertising using Web relevance feedback. In Proc. the 17th ACM Conf. Information and Knowledge Management, October 2008, pp.1013-1022.
4. Choi Y, Fontoura M, Gabrilovich E, Josifovski V, Mediano M, Pang B. Using landing pages for sponsored search ad selection. In Proc. the 19th WWW, April 2010, pp.251-260.
5. Broder A Z, Ciccolo P, Gabrilovich E, Josifovski V, Metzler D, Riedel L, Yuan J. Online expansion of rare queries for sponsored search. In Proc. the 18th WWW, April 2009, pp.511-520.
6. Fuxman A, Tsaparas P, Achan K, Agrawal R. Using the wisdom of the crowds for keyword generation. In Proc. the 17th WWW, April 2008, pp.61-70.
7. Hillard D, Schroedl S, Manavoglu E, Raghavan H, Leggetter C. Improving ad relevance in sponsored search. In Proc. the 3rd ACM International Conference on Web Search and Data Mining, February 2010, pp.361-370.
8. Wang H, Liang Y, Fu L, Xue G R, Yu Y. Efficient query expansion for advertisement search. In Proc. the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, July 2009, pp.51-58.
9. Antonellis I, Molina H G, Chang C C. Simrank++: Query rewriting through link analysis of the click graph. Proc. VLDB Endow., 2008, 1(1): 408–421.
10. Leme R P, Tardos E. Pure and Bayes-Nash price of anarchy for generalized second-price auction. In Proc. the 51st IEEE Annual Symposium on Foundations of Computer Science, October 2010, pp.735-744.
11. Caragiannis I, Kaklamanis C, Kanellopoulos P, Kyropoulou M. On the efficiency of equilibria in generalized second-price auctions. In Proc. the 12th ACM Conference on Electronic Commerce, June 2011, pp.81-90.
12. Lucier B, Paes Leme R. GSP auctions with correlated types. In Proc. the 12th ACM Conf. Electronic Commerce, June 2011, pp.71-80.
13. Christodoulou G, Kovács A, Schapira M. Bayesian combinatorial auctions. In Proc. the 35th ICALP, Part I, July 2008, pp.820-832.
14. Lucier B, Borodin A. Price of anarchy for greedy auctions. In Proc. the 21st Annual ACM-SIAM Symposium on Discrete Algorithms, January 2010, pp.537-553.
15. Taylor M, Guiver J, Robertson S, Minka T. SoftRank: Optimizing non-smooth rank metrics. In Proc. the Int. Conf. Web Search and Web Data Mining, February 2008, pp.77-86.
16. Jeh G, Widom J. SimRank: A measure of structuralcontext similarity. In Proc. the 8th ACM SIGKDD Int. Conf. Knowledge Discovery and Data Mining, July 2002, pp.538-543.
17. Joachims T. Making large-scale support vector machine learning practical. In Advances in Kernel Methods, Schölkopf B, Burges C J C, Smola A J (eds.), MIT Press, Cambridge, MA, USA, 1999, pp.169-184.
18. Brown P F, Pietra V J D, Pietra S A D, Mercer R L. The mathematics of statistical machine translation: Parameter estimation. Comput. Linguist., 1993, 19(2): 263–311.