Measuring uncertainty

How much do we know—and how can we measure it? Build an intuition for the mathematics behind every prediction.

Readings

Easy

Information Theory & Entropy

Compression Algorithms

  • Huffman Coding — How variable-length codes achieve near-optimal compression using entropy
  • Arithmetic Coding — A more sophisticated approach that can achieve compression arbitrarily close to the entropy limit

N-grams & Language Models

Advanced

Information Theory Foundations