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

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.

Author Information

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

More from the Same Authors