Online ad assignment with free disposal

J Feldman, N Korula, V Mirrokni… - … workshop on internet …, 2009 - Springer
… , the total weight of edges assigned is maximized. Our insight is that ad impressions allow
for free disposal, that is, advertisers are indifferent to, or prefer being assigned more than n(a) …

Online advertising assignment problem without free disposal

G Kim, I Moon - Applied Soft Computing, 2020 - Elsevier
… This paper presents an online advertising assignment problem that generalizes the online
… The display ads problem has been studied alongside the property of free disposal, in which …

Online ad assignment with an ad exchange

W Dvořák, M Henzinger - … Workshop on Approximation and Online …, 2014 - Springer
… advertisers we use the model with free disposal introduced in [4]: … ad impressions assigned
to \(a\). Additional impressions … Online Ad Assignment Problem with Free Disposal and an …

Online stochastic packing applied to display ad allocation

J Feldman, M Henzinger, N Korula, VS Mirrokni… - European Symposium …, 2010 - Springer
… even without using the free disposal property or the conditions of … regarding ad allocation
strategies in display advertising in … assign these agents according to some online algorithm.) …

Online allocation of display ads with smooth delivery

A Bhalgat, J Feldman, V Mirrokni - Proceedings of the 18th ACM …, 2012 - dl.acm.org
online ad assignment in a display ad serving system. We introduce smooth delivery constraints,
where ad… compare against a baseline online matching algorithm with free disposal [7] …

Online submodular maximization with free disposal

THH Chan, Z Huang, SHC Jiang, N Kang… - ACM Transactions on …, 2018 - dl.acm.org
We study the online submodular maximization problem with free disposal under a matroid
constraint. Elements from some ground set arrive one by one in rounds, and the algorithm …

Online submodular maximization with free disposal: Randomization beats for partition matroids

THH Chan, Z Huang, SHC Jiang, N Kang… - Proceedings of the Twenty …, 2017 - SIAM
We study the online submodular maximization problem with free disposal under a matroid
constraint. Elements from some ground set arrive one by one in rounds, and the algorithm …

Deals or no deals: Contract design for online advertising

A Kim, V Mirrokni, H Nazerzadeh - Operations Research, 2021 - pubsonline.informs.org
We present a formal study of first-look and preferred deals that are a recently introduced
generation of contracts for selling online advertisements, which generalize traditional …

Online advertisement, optimization and stochastic networks

B Tan, R Srikant - IEEE Transactions on Automatic Control, 2012 - ieeexplore.ieee.org
… , we propose an online solution which adaptively assigns client advertisements to webpage
… An ad assignment algorithm ϖ is defined as a strategy which uses matrix Mϖ(t, q) ∈ Mq for …

Deals or no deals: Contract design for online advertising

V Mirrokni, H Nazerzadeh - … international conference on world wide web, 2017 - dl.acm.org
… fraction of premium (and more valuable) online ad space is still sold via reservation contracts.
In … Online ad assignment with free disposal. In Internet and network economics, pages 374–…