@inproceedings{ebafe5c36e77418292065191892670e0,
title = "Accuracy vs. Complexity: The stochastic bound approach",
abstract = "We present an algorithmic technique based on stochastic ordering to obtain upper and lower bounding distributions for the results of some optimisation problems on discrete random variables which are hard to solve exactly due to the multiplicative increasing size of the distribution at each step. We illustrate the approach with the distribution of the completion time of a task graph.",
keywords = "Algorithms, Bounding method, Graph theoretic models, Numerical analysis, Performance analysis, Probability distribution function, Stochastic approximation",
author = "\{Ait Salaht\}, F. and J. Cohen and \{Castel Taleb\}, H. and Fourneau, \{J. M.\} and N. Pekergin",
year = "2012",
month = dec,
day = "1",
language = "English",
isbn = "9783902823281",
series = "IFAC Proceedings Volumes (IFAC-PapersOnline)",
pages = "343--348",
booktitle = "WODES 2012 - 11th International Workshop on Discrete Event Systems, Proceedings",
note = "11th International Workshop on Discrete Event Systems, WODES 2012 ; Conference date: 03-10-2012 Through 05-10-2012",
}