11 citations · 24 across the 8 of their papers we have counts for
Showing 2008Show all
3 papers · 1 filter
stat.ML2008★ 2 cited
Statistical ranking and combinatorial Hodge theory
Xiaoye Jiang, Lek-Heng Lim, Yuan Yao +1
We propose a number of techniques for obtaining a global ranking from data that may be incomplete and imbalanced -- characteristics almost universal to modern datasets coming from…
cs.DS2008★ 4 cited
Stochastic Combinatorial Optimization under Probabilistic Constraints
Shipra Agrawal, Amin Saberi, Yinyu Ye
In this paper, we present approximation algorithms for combinatorial optimization problems under probabilistic constraints. Specifically, we focus on stochastic variants of two imp…
cs.GT2008
Parimutuel Betting on Permutations
Shipra Agrawal, Zizhuo Wang, Yinyu Ye
We focus on a permutation betting market under parimutuel call auction model where traders bet on the final ranking of n candidates. We present a Proportional Betting mechanism for…