518 citations · 1.2k across the 27 of their papers we have counts for
Showing 2008Show all
2 papers · 1 filter
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…