Online display advertising markets: A literature review and future directions
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 …
agents in the display advertising ecosystem, and proposes new research directions. In doing …
Online matching and ad allocation
A Mehta - … and Trends® in Theoretical Computer Science, 2013 - nowpublishers.com
Matching is a classic problem with a rich history and a significant impact, both on the theory
of algorithms and in practice. Recently there has been a surge of interest in the online …
of algorithms and in practice. Recently there has been a surge of interest in the online …
Edge-weighted online bipartite matching
Online bipartite matching is one of the most fundamental problems in the online algorithms
literature. Karp, Vazirani, and Vazirani (STOC 1990) gave an elegant algorithm for …
literature. Karp, Vazirani, and Vazirani (STOC 1990) gave an elegant algorithm for …
[PDF][PDF] Fair task assignment in spatial crowdsourcing
With the pervasiveness of mobile devices, wireless broadband and sharing economy,
spatial crowdsourcing is becoming part of our daily life. Existing studies on spatial …
spatial crowdsourcing is becoming part of our daily life. Existing studies on spatial …
Trading the system efficiency for the income equality of drivers in rideshare
Several scientific studies have reported the existence of the income gap among rideshare
drivers based on demographic factors such as gender, age, race, etc. In this paper, we study …
drivers based on demographic factors such as gender, age, race, etc. In this paper, we study …
Making three out of two: Three-way online correlated selection
Y Shin, HC An - arXiv preprint arXiv:2107.02605, 2021 - arxiv.org
Two-way online correlated selection (two-way OCS) is an online algorithm that, at each
timestep, takes a pair of elements from the ground set and irrevocably chooses one of the …
timestep, takes a pair of elements from the ground set and irrevocably chooses one of the …
Biobjective online bipartite matching
Online Matching has been a problem of considerable interest recently, particularly due to its
applicability in Online Ad Allocation. In practice, there are usually multiple objectives which …
applicability in Online Ad Allocation. In practice, there are usually multiple objectives which …
Exploring the Tradeoff Between System Profit and Income Equality Among Ride-hailing Drivers
This paper examines the income inequality among rideshare drivers resulting from
discriminatory cancellations by riders, considering the impact of demographic factors such …
discriminatory cancellations by riders, considering the impact of demographic factors such …
Bi-objective online matching and submodular allocations
H Esfandiari, N Korula… - Advances in Neural …, 2016 - proceedings.neurips.cc
Online allocation problems have been widely studied due to their numerous practical
applications (particularly to Internet advertising), as well as considerable theoretical interest …
applications (particularly to Internet advertising), as well as considerable theoretical interest …
[PDF][PDF] Streaming weighted matchings: Optimal meets greedy
E Grigorescu, M Monemizadeh… - arXiv preprint arXiv …, 2016 - academia.edu
We consider the problem of approximating a maximum weighted matching, when the edges
of an underlying weighted graph G (V, E) are revealed in a streaming fashion. We analyze a …
of an underlying weighted graph G (V, E) are revealed in a streaming fashion. We analyze a …