This paper summarizes the display advertising literature, organizing the content by the
agents in the display advertising ecosystem, and proposes new research directions. In doing …

Display advertising is the major source of revenue for service and content providers on the
Internet. Here, the authors explain the prevalent mechanisms for selling display advertising …

We study an online weighted assignment problem with a set of fixed nodes corresponding to
advertisers and online arrival of nodes corresponding to ad impressions. Advertiser a has a …

Submodular function maximization has been studied extensively in recent years under
various constraints and models. The problem plays a major role in various disciplines. We …

There are two major ways of selling impressions in display advertising. They are either sold
in spot through auction mechanisms or in advance via guaranteed contracts. The former has …

In the context of online ad serving, display ads may appear on different types of web pages,
where each page includes several ad slots and therefore multiple ads can be shown on …

In this paper, we study online knapsack problems. The input is a sequence of items e 1, e
2,…, en, each of which has a size and a value. Given the ith item ei, we either put ei into the …

The classical secretary problem studies the problem of hiring the best secretary from among
the secretaries who arrive in random order by making immediate and irrevocable decisions …

The knapsack problem is one of the classical problems in combinatorial optimization: Given
a set of items, each specified by its size and profit, the goal is to find a maximum profit …

Advertising in mobile apps has recently become one of the most popular advertising
channels for businesses when its annual revenue has rapidly increased year over year. On …