4 citations · 4 across the 1 of their papers we have counts for
2 papers
cs.DS2020
Adwords in a Panorama
Zhiyi Huang, Qiankun Zhang, Yuhao Zhang
Three decades ago, Karp, Vazirani, and Vazirani (STOC 1990) defined the online matching problem and gave an optimal -competitive algorithm. Fifteen yea…
cs.DS2020★ 4 cited
Online Primal Dual Meets Online Matching with Stochastic Rewards: Configuration LP to the Rescue
Zhiyi Huang, Qiankun Zhang
Mehta and Panigrahi (FOCS 2012) introduce the problem of online matching with stochastic rewards, where edges are associated with success probabilities and a match succeeds with th…