Technical writing Research notebook

Ideas become clearer when they survive an explanation.

Derivations, implementation notes, and field reports from building AI systems—written close enough to the code that the inconvenient details remain visible.

Search the notebook

1 article tagged Dynamic Programming

Mathematical NLPJul 28, 20269 min read

Understanding Viterbi Decoding in Linear-Chain CRFs

How does a global search over exponentially many label sequences collapse into a quadratic-time recurrence without changing the answer?

A derivation of exact MAP decoding from the score of a linear-chain conditional random field, with backpointers and an auditable NumPy implementation.

Read article