Sciweavers

ORL
2007
47views more  ORL 2007»
13 years 3 months ago
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy
We present a very simple way of derandomizing the algorithm proposed by Gupta, Kumar and Roughgarden for Single Source Rent-or-Buy by using the method of conditional expectation. ...
David P. Williamson, Anke van Zuylen
WSC
2007
13 years 6 months ago
A confidence interval for tail conditional expectation via two-level simulation
We develop and evaluate a two-level simulation procedure that produces a confidence interval for tail conditional expectation, otherwise known as conditional tail expectation. Th...
Hai Lan, Barry L. Nelson, Jeremy Staum