Research software

• Cross-EM word aligner: Java implementation of the Alignment by Agreement paper.
  [Download release 1.2]

• Perceptron learning for sequences: C++ implementation used in my MEng thesis.
  Supports Markov (tagging) and semi-Markov (segmenting) models.
  [Download release 1.1]

• Word clustering: C++ implementation of the Brown algorithm used in my MEng thesis.
  [Download release 1.0]

• Hypertree and windmill farms: C++ implementation of an algorithm for learning bounded tree-width Markov networks, a generalized Union-Find data structure for maintaining hyperforests, and a linear program for finding the worst dynamic program settings.
  [Download here]

Productivity tools

• rfig: a package for creating figures and slide presentations in Ruby (via Metapost).
  All my talk slides since 2006 are created using this package (an example of the final product).
  [Download release 1.2]