Sebastian's slow blog

  • How good are your beliefs? Part 2: The Quiz

    Sebastian Nowozin - Fri 18 September 2015 -

    This post continues the previous post, part 1 on scoring rules. However, today we will be more hands on, testing your skill of making good and well-calibrated predictions.

    To this end, I will ask you several questions about numerical quantities …


  • How good are your beliefs? Part 1: Scoring Rules

    Sebastian Nowozin - Fri 04 September 2015 -

    This article is the first of two on proper scoring rules, a specific type of loss function defined on probability distributions or functions of probability distributions.

    If this article sparks your interest, I recommend the gentle introduction to scoring rules …


  • Machine Learning for Intelligent Image and Video Processing (ICCV 2015 Workshop)

    Sebastian Nowozin - Wed 02 September 2015 -

    Michael Hirsch and myself are organizing a workshop on the topic of machine learning for image and video processing as part of the ICCV 2015 programme.

    The workshop takes place on the 17th December 2015 in Santiago, Chile, right after …


  • Effective Sample Size in Importance Sampling

    Sebastian Nowozin - Fri 21 August 2015 -

    In this article we will look at a practically important measure of efficiency in importance sampling, the so called effective sample size (ESS) estimate. This measure was proposed by Augustine Kong in 1992 in a technical report which until recently …


  • Reverse Search

    Sebastian Nowozin - Fri 07 August 2015 -

    One of my all-time favorite algorithms is reverse search proposed by David Avis and Komei Fukuda in 1992, PDF.

    Reverse search is an algorithm to solve enumeration problems, that is, problems where you would like to list a finite set …