Probabilistic alternatives for competitive analysis

B. Hiller*, T. Vredeveld

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review


In the last 20 years competitive analysis has become the main tool for analyzing the quality of online algorithms. Despite of this, competitive analysis has also been criticized: it sometimes cannot discriminate between algorithms that exhibit significantly different empirical behavior, or it even favors an algorithm that is worse from an empirical point of view. Therefore, there have been several approaches to circumvent these drawbacks. In this survey, we discuss probabilistic alternatives for competitive analysis.
Original languageEnglish
Pages (from-to)189-196
JournalComputer Science - Research and Development
Issue number3
Publication statusPublished - 1 Jan 2012


Dive into the research topics of 'Probabilistic alternatives for competitive analysis'. Together they form a unique fingerprint.

Cite this