English
Related papers

Related papers: Online Ad Assignment with an Ad Exchange

200 papers

Online bidding and auction are crucial aspects of the online advertising industry. Conventionally, there is only one slot for ad display and most current studies focus on it. Nowadays, multi-slot display advertising is gradually becoming…

Computer Science and Game Theory · Computer Science 2024-03-06 Zhen Gong , Lvyin Niu , Yang Zhao , Miao Xu , Zhenzhe Zheng , Haoqi Zhang , Zhilin Zhang , Fan Wu , Rongquan Bai , Chuan Yu , Jian Xu , Bo Zheng

In this survey, we summarize recent developments in research fueled by the growing adoption of automated bidding strategies in online advertising. We explore the challenges and opportunities that have arisen as markets embrace this…

Which ads should we display in sponsored search in order to maximize our revenue? How should we dynamically rank information sources to maximize value of information? These applications exhibit strong diminishing returns: Selection of…

Machine Learning · Computer Science 2009-08-07 Daniel Golovin , Andreas Krause , Matthew Streeter

Online recommendation and advertising are two major income channels for online recommendation platforms (e.g. e-commerce and news feed site). However, most platforms optimize recommending and advertising strategies by different teams…

Information Retrieval · Computer Science 2020-06-22 Xiangyu Zhao , Xudong Zheng , Xiwang Yang , Xiaobing Liu , Jiliang Tang

We introduce a chance constrained optimization model for the fulfillment of guaranteed display Internet advertising campaigns. The proposed formulation for the allocation of display inventory takes into account the uncertainty of the supply…

Computational Engineering, Finance, and Science · Computer Science 2014-07-31 Antoine Deza , Kai Huang , Michael R. Metel

In many applications, ads are displayed together with the prices, so as to provide a direct comparison among similar products or services. The price-displaying feature not only influences the consumers' decisions, but also affects the…

Artificial Intelligence · Computer Science 2023-03-24 Bin Li , Yahui Lei

Budget-management systems are one of the key components of modern auction markets. Internet advertising platforms typically offer advertisers the possibility to pace the rate at which their budget is depleted, through budget-pacing…

Computer Science and Game Theory · Computer Science 2021-06-18 Andrea Celli , Riccardo Colini-Baldeschi , Christian Kroer , Eric Sodomka

We analyze the problem of how to optimally bid for ad spaces in online ad auctions. For this we consider the general case of multiple ad campaigns with overlapping targeting criteria. In our analysis we first characterize the structure of…

Optimization and Control · Mathematics 2020-04-16 Erik Tillberg , Peter Marbach , Ravi Mazumdar

Budget allocation in online advertising deals with distributing the campaign (insertion order) level budgets to different sub-campaigns which employ different targeting criteria and may perform differently in terms of return-on-investment…

Artificial Intelligence · Computer Science 2015-02-25 Sahin Cem Geyik , Abhishek Saxena , Ali Dasdan

The problem of detecting terms that can be interesting to the advertiser is considered. If a company has already bought some advertising terms which describe certain services, it is reasonable to find out the terms bought by competing…

Artificial Intelligence · Computer Science 2013-12-03 Dmitry I. Ignatov , Sergei O. Kuznetsov

Programmatic advertising consists in automated auctioning of digital ad space. Every time a user requests a web page, placeholders on the page are populated with ads from the highest-bidding advertisers. The bids are typically based on…

Artificial Intelligence · Computer Science 2022-05-03 Emil Häglund , Johanna Björklund

The majority of online marketplaces offer promotion programs to sellers to acquire additional customers for their products. These programs typically allow sellers to allocate advertising budgets to promote their products, with higher…

Computer Science and Game Theory · Computer Science 2025-02-05 Anastasiia Soboleva , Alexander Ledovsky , Yuriy Dorn , Egor Samosvat , Andrey Tikhanov , Fyodor Prazdnikov

Optimizing conversions is crucial in modern online advertising systems, enabling advertisers to deliver relevant products to users and drive business outcomes. However, accurately predicting conversion events remains challenging due to…

Online advertisement is the main source of revenue for Internet business. Advertisers are typically ranked according to a score that takes into account their bids and potential click-through rates(eCTR). Generally, the likelihood that a…

Machine Learning · Statistics 2018-07-06 Lulu Wang , Huahui Liu , Guanhao Chen , Shaola Ren , Xiaonan Meng , Yi Hu

We study online task assignment problem with reusable resources, motivated by practical applications such as ridesharing, crowdsourcing and job hiring. In the problem, we are given a set of offline vertices (agents), and, at each time, an…

Data Structures and Algorithms · Computer Science 2022-03-16 Hanna Sumita , Shinji Ito , Kei Takemura , Daisuke Hatano , Takuro Fukunaga , Naonori Kakimura , Ken-ichi Kawarabayashi

The technological transformation and automation of digital content delivery has revolutionized the media industry. Advertising landscape is gradually shifting its traditional media forms to the emergent of Internet advertising. In this…

Computers and Society · Computer Science 2013-12-30 Izuddin Zainalabidin , Izyan Izzati A Halim , Faizal A Fadzil

Online bipartite matching is a fundamental problem in online optimization, extensively studied both in its integral and fractional forms due to its theoretical significance and practical applications, such as online advertising and resource…

Data Structures and Algorithms · Computer Science 2025-10-30 Davin Choo , Billy Jin , Yongho Shin

This paper analyzes the problem of assigning weights to edges incrementally in a dynamic complete bipartite graph consisting of producer and consumer nodes. The objective is to minimize the overall cost while satisfying certain constraints.…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-03 Ankur Sahai

Sponsored search is an indispensable business model and a major revenue contributor of almost all the search engines. From the advertisers' side, participating in ranking the search results by paying for the sponsored search advertisement…

Information Retrieval · Computer Science 2018-03-28 Li He , Liang Wang , Kaipeng Liu , Bo Wu , Weinan Zhang

In display ad auctions of Real-Time Bid-ding (RTB), a typical Demand-Side Platform (DSP)bids based on the predicted probability of click and conversion right after an ad impression. Recent studies find such a strategy is suboptimal and…

Information Retrieval · Computer Science 2022-03-01 Daisuke Moriwaki , Yuta Hayakawa , Akira Matsui , Yuta Saito , Isshu Munemasa , Masashi Shibata