Timezone: »

 
Poster
Multiresolution analysis on the symmetric group
Risi Kondor · Walter H Dempsey

Mon Dec 03 07:00 PM -- 12:00 AM (PST) @ Harrah’s Special Events Center 2nd Floor
in Poster Session and Reception »

There is no generally accepted way to define wavelets on permutations. We address this issue by introducing the notion of coset based multiresolution analysis (CMRA) on the symmetric group; find the corresponding wavelet functions; and describe a fast wavelet transform of O(n^p) complexity with small p for sparse signals (in contrast to the O(n^q n!) complexity typical of FFTs). We discuss potential applications in ranking, sparse approximation, and multi-object tracking.

[ PDF] 

Author Information

Risi Kondor (The University of Chicago)
Walter H Dempsey (University of Chicago)

More from the Same Authors