Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Delivery Policy to Minimize User Traffic Consumption in
  Guaranteed Advertising   In this work, we study the guaranteed delivery model which is widely used in
online display advertising. In the guaranteed delivery scenario, ad exposures
(which are also called impressions in some works) to users are guaranteed by
contracts signed in advance between advertisers and publishers. A crucial
problem for the advertising platform is how to fully utilize the valuable user
traffic to generate as much as possible revenue.
  Different from previous works which usually minimize the penalty of
unsatisfied contracts and some other cost (e.g. representativeness), we propose
the novel consumption minimization model, in which the primary objective is to
minimize the user traffic consumed to satisfy all contracts. Under this model,
we develop a near optimal method to deliver ads for users. The main advantage
of our method lies in that it consumes nearly as least as possible user traffic
to satisfy all contracts, therefore more contracts can be accepted to produce
more revenue. It also enables the publishers to estimate how much user traffic
is redundant or short so that they can sell or buy this part of traffic in bulk
in the exchange market. Furthermore, it is robust with regard to priori
knowledge of user type distribution. Finally, the simulation shows that our
method outperforms the traditional state-of-the-art methods.

27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn