Sampling-free Epistemic Uncertainty Estimation Using Approximated
  Variance Propagation
  We present a sampling-free approach for computing the epistemic uncertainty
of a neural network. Epistemic uncertainty is an important quantity for the
deployment of deep neural networks in safety-critical applications, since it
represents how much one can trust predictions on new data. Recently promising
works were proposed using noise injection combined with Monte-Carlo sampling at
inference time to estimate this quantity (e.g. Monte-Carlo dropout). Our main
contribution is an approximation of the epistemic uncertainty estimated by
these methods that does not require sampling, thus notably reducing the
computational overhead. We apply our approach to large-scale visual tasks
(i.e., semantic segmentation and depth regression) to demonstrate the
advantages of our method compared to sampling-based approaches in terms of
quality of the uncertainty estimates as well as of computational overhead.
