Online Stochastic Matching: Online Actions Based on Offline Statistics
Online Stochastic Matching: Online Actions Based on Offline Statistics
We consider the online stochastic matching problem proposed by Feldman et al. [Feldman J, Mehta A, Mirrokni VS, Muthukrishnan S (2009) Online stochastic matching: Beating 1 − 1/e. Annual IEEE Sympos. Foundations Comput. Sci. 117–126] as a model of display ad allocation. We are given a bipartite graph; one side …