Skip to content

Links for 2014-12-28

  • 'Uncertain<T>: A First-Order Type for Uncertain Data' [paper, PDF]

    'Emerging applications increasingly use estimates such as sensor data (GPS), probabilistic models, machine learning, big data, and human data. Unfortunately, representing this uncertain data with discrete types (floats, integers, and booleans) encourages developers to pretend it is not probabilistic, which causes three types of uncertainty bugs. (1) Using estimates as facts ignores random error in estimates. (2) Computation compounds that error. (3) Boolean questions on probabilistic data induce false positives and negatives. This paper introduces Uncertain<T>, a new programming language abstraction for uncertain data. We implement a Bayesian network semantics for computation and conditionals that improves program correctness. The runtime uses sampling and hypothesis tests to evaluate computation and conditionals lazily and efficiently. We illustrate with sensor and machine learning applications that Uncertain<T> improves expressiveness and accuracy.' (via Tony Finch)

    uncertainty estimation types strong-typing coding probability statistics machine-learning sampling via:fanf

2 Comments

  1. Conor
    December 31, 2014

    Interesting paper on uncertainty ,thanks for that. Have you seen UnCertML? It is not widely used as far as I know.

    http://www.uncertml.org/

  2. January 7, 2015

    hey Conor -- nope, hadn't heard of it!