SnOB beta

Risi Kondor — Sun, 05 Oct 2008 21:39:18 -0000

SnOB is a C++ library implementing fast Fourier transforms on the symmetric group (group of permutations). Such Fourier transforms are used by some ranking and identity management algorithms, as well as certain graph invariants (graph kernels).

Prior to SnOb there was no widely available FFT package for permutations, which posed a high barrier to entry into the field, since non-commutative FFTs exploit technical results from representation theory. SnOB implements a number of variants on the regular Fourier transform, which are crucial to applications, and are not described elsewhere in the literature.

SnOB has a user friendly API, is fully object oriented, and puts a high premium on computational and storage efficiency. The package is fully documented, including an introduction to the mathematical background, a reference guide, and tutorial examples.

mloss.org SnOB

SnOB beta