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 …

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 …

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 …

With the pervasiveness of mobile devices, wireless broadband and sharing economy,
spatial crowdsourcing is becoming part of our daily life. Existing studies on spatial …

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 …

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 …

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 …

This paper examines the income inequality among rideshare drivers resulting from
discriminatory cancellations by riders, considering the impact of demographic factors such …

Online allocation problems have been widely studied due to their numerous practical
applications (particularly to Internet advertising), as well as considerable theoretical interest …

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 …