Xiaoye Jiang, Jonathan Huang, and Leonidas Guibas. Fourier-Information Duality in the Identity Management Problem. The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD). Athens, Greece, September 2011.

Abstract:

We compare two recently proposed approaches for representing probability distributions over the space of permutations in the context of multi-target tracking. We show that these two representations, the Fourier approximation and the information form approximation can both be viewed as low dimensional projections of a true distribution, but with respect to different metrics. We identify the strengths and weaknesses of each approximation, and propose an algorithm for converting between the two forms, allowing for a hybrid approach that draws on the strengths of both representations. We show experimental evidence that there are situations where hybrid algorithms are favorable.

Bibtex: 

@inproceedings{jhg-fididm-11,
title = {Fourier-Information Duality in the Identity Management Problem},
author = {Xiaoye Jiang and Jonathan Huang and Leonidas Guibas},
booktitle = {In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD)},
year = 2011,
month = {September},
address = {Athens, Greece},
wwwfilebase = {ecml2011-jiang-huang-guibas},
wwwtopic = {Sensor Networks},
}