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
-
2017 : Covariant Compositional Networks for Learning Graphs »
Risi Kondor -
2017 : N-body Neural Networks: A General Compositional Architecture For Representing Multiscale Physical Systems »
Risi Kondor -
2017 Poster: Multiresolution Kernel Approximation for Gaussian Process Regression »
Yi Ding · Risi Kondor · Jonathan Eskreis-Winkler -
2017 Spotlight: Multiresolution Kernel Approximation for Gaussian Process Regression »
Yi Ding · Risi Kondor · Jonathan Eskreis-Winkler -
2016 Poster: The Multiscale Laplacian Graph Kernel »
Risi Kondor · Horace Pan -
2016 Oral: The Multiscale Laplacian Graph Kernel »
Risi Kondor · Horace Pan -
2015 : Multiresolution Matrix Factorization »
Risi Kondor -
2015 Workshop: Multiresolution methods for large-scale learning »
Inderjit Dhillon · Risi Kondor · Rob Nowak · Michael O'Neil · Nedelina Teneva -
2015 Demonstration: The pMMF multiresolution matrix factorization library »
Risi Kondor · Pramod Kaushik Mudrakarta · Nedelina Teneva -
2014 Poster: Permutation Diffusion Maps (PDM) with Application to the Image Association Problem in Computer Vision »
Deepti Pachauri · Risi Kondor · Gautam Sargur · Vikas Singh -
2013 Poster: Solving the multi-way matching problem by permutation synchronization »
Deepti Pachauri · Risi Kondor · Vikas Singh -
2009 Workshop: Learning with Orderings »
Tiberio Caetano · Carlos Guestrin · Jonathan Huang · Risi Kondor · Guy Lebanon · Marina Meila -
2008 Workshop: Algebraic and combinatorial methods in machine learning »
Risi Kondor · Guy Lebanon · Jason Morton -
2008 Mini Symposium: Algebraic methods in machine learning »
Risi Kondor · Guy Lebanon · Jason Morton -
2006 Poster: Gaussian and Wishart Hyperkernels »
Risi Kondor · Tony Jebara