12 citations · 17 across the 7 of their papers we have counts for
4 papers · 1 filter
Online minimum matching with uniform metric and random arrivals
Sharmila Duppala, Karthik A. Sankararaman, Pan Xu
We consider Online Minimum Bipartite Matching under the uniform metric. We show that Randomized Greedy achieves a competitive ratio equal to , which matches th…
Equity Promotion in Online Resource Allocation
Pan Xu, Yifan Xu
We consider online resource allocation under a typical non-profit setting, where limited or even scarce resources are administered by a not-for-profit organization like a governmen…
Adaptive Sampling for Heterogeneous Rank Aggregation from Noisy Pairwise Comparisons
Yue Wu, Tao Jin, Hao Lou +3
In heterogeneous rank aggregation problems, users often exhibit various accuracy levels when comparing pairs of items. Thus a uniform querying strategy over users may not be optima…
Fairness Maximization among Offline Agents in Online-Matching Markets
Will Ma, Pan Xu, Yifan Xu
Matching markets involve heterogeneous agents (typically from two parties) who are paired for mutual benefit. During the last decade, matching markets have emerged and grown rapidl…