The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content



Multi-object tracking with representations of the symmetric group

Kondor, R (University College London)
Thursday 19 June 2008, 15:20-16:00

Seminar Room 1, Newton Institute


We present a framework for maintaining and updating a time varying distribution over permutations matching tracks to real world objects. Our approach hinges on two insights from the theory of harmonic analysis on noncommutative groups. The first is that it is sufficient to maintain certain “low frequency” Fourier components of this distribution. The second is that marginals and observation updates can be efficiently computed from such components by extensions of Clausen’s FFT for the symmetric group.

Related Links


[pdf ]


The video for this talk should appear here if JavaScript is enabled.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.

Back to top ∧