Probabilistic Progress Bars

Martin Kiefel, Christian Schuler and Philipp Hennig
MPI for Intelligent Systems, Tübingen, Germany

Predicting the time at which the integral over a stochastic process reaches a target level is a value of interest in many applications. Often, such computations have to be made at low cost, in real time. As an intuitive example that captures many features of this problem class, we choose progress bars, a ubiquitous element of computer user interfaces. These predictors are usually based on simple point estimators, with no error modelling. This leads to fluctuating behaviour confusing to the user. It also does not provide a distribution prediction (risk values), which are crucial for many other application areas. We construct and empirically evaluate a fast, constant cost algorithm using a Gauss-Markov process model which provides more information to the user.

Firefox Add-On

A graphical
        representation of uncertainty about the remaining runtime of a
        download.
Get the Firefox add-on either here or at the Mozilla Firefox Add-Ons center.

Files