1 citations · 1 across the 1 of their papers we have counts for
2 papers
cs.GT2023★ 1 cited
Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation
Nickolai Gravin, Yixuan Even Xu, Renfei Zhou
In the Bidder Selection Problem (BSP) there is a large pool of potential advertisers competing for ad slots on the user's web page. Due to strict computational restrictions, th…
cs.DS2022
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching
Jingxun Liang, Zhihao Gavin Tang, Yixuan Even Xu +2
Ranking and Balance are arguably the two most important algorithms in the online matching literature. They achieve the same optimal competitive ratio of for the integral ve…