Computing quantiles in Markov Chains with multi-dimensional costs

Probabilistic systems that accumulate quantities such as energy or cost are naturally modelled by cost chains, which are Markov chains whose transitions are labelled with a vector of numerical costs. Computing information on the probability distribution of the total accumulated cost is a fundamental...

Popoln opis

Bibliografske podrobnosti
Main Authors: Haase, C, Kiefer, S, Lohrey, M
Format: Conference item
Izdano: Institute of Electrical and Electronics Engineers 2017