Maria-Florina Balcan Avrim Blum Yishay Mansour The price of uncertainty. 285-294 2009 ACM Conference on Electronic Commerce http://doi.acm.org/10.1145/1566374.1566416 conf/sigecom/2009 db/conf/sigecom/sigecom2009.html#BalcanBM09