Stochastic Dominance and the Bijective Ratio of Online Algorithms
Sign Up to like & getrecommendations! Published in 2019 at "Algorithmica"
DOI: 10.1007/s00453-019-00638-w
Abstract: Stochastic dominance is a technique for evaluating the performance of online algorithms that provides an intuitive, yet powerful stochastic order between the compared algorithms. When there is a uniform distribution over the request sequences, this… read more here.
Keywords: bijective ratio; online algorithms; stochastic dominance; online ... See more keywords