Timezone: »
Poster
Solving the multi-way matching problem by permutation synchronization
Deepti Pachauri · Risi Kondor · Vikas Singh
Thu Dec 05 07:00 PM -- 11:59 PM (PST) @ Harrah's Special Events Center, 2nd Floor
The problem of matching not just two, but m different sets of objects to each other arises in a variety of contexts, including finding the correspondence between feature points across multiple images in computer vision. At present it is usually solved by matching the sets pairwise, in series. In contrast, we propose a new method, permutation synchronization, which finds all the matchings jointly, in one shot, via a relaxation to eigenvector decomposition. The resulting algorithm is both computationally efficient, and, as we demonstrate with theoretical arguments as well as experimental results, much more stable to noise than previous methods.
Author Information
Deepti Pachauri (3M)
Risi Kondor (The University of Chicago)
Vikas Singh (UW-Madison)
More from the Same Authors
-
2021 Poster: An Online Riemannian PCA for Stochastic Canonical Correlation Analysis »
Zihang Meng · Rudrasis Chakraborty · Vikas Singh -
2021 Poster: Differentiable Optimization of Generalized Nondecomposable Functions using Linear Programs »
Zihang Meng · Lopamudra Mukherjee · Yichao Wu · Vikas Singh · Sathya Ravi -
2018 Poster: A Statistical Recurrent Model on the Manifold of Symmetric Positive Definite Matrices »
Rudrasis Chakraborty · Chun-Hao Yang · Xingjian Zhen · Monami Banerjee · Derek Archer · David Vaillancourt · Vikas Singh · Baba C Vemuri -
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 -
2016 Poster: Hypothesis Testing in Unsupervised Domain Adaptation with Applications in Alzheimer's Disease »
Hao Zhou · Vamsi Ithapu · Sathya Narayanan Ravi · Vikas Singh · Grace Wahba · Sterling C Johnson -
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: Speeding up Permutation Testing in Neuroimaging »
Chris Hinrichs · Vamsi Ithapu · Qinyuan Sun · Sterling C Johnson · Vikas Singh -
2013 Spotlight: Speeding up Permutation Testing in Neuroimaging »
Chris Hinrichs · Vamsi Ithapu · Qinyuan Sun · Sterling C Johnson · Vikas Singh -
2012 Poster: Wavelet based multi-scale shape features on arbitrary surfaces for cortical thickness discrimination »
Won Hwa Kim · Deepti Pachauri · Charles R Hatt · Moo. K Chung · Sterling C Johnson · Vikas Singh -
2012 Poster: Q-MKL: Matrix-induced Regularization in Multi-Kernel Learning with Applications to Neuroimaging »
Chris Hinrichs · Vikas Singh · Jiming Peng · Sterling C Johnson -
2012 Poster: Multiresolution analysis on the symmetric group »
Risi Kondor · Walter H Dempsey -
2010 Spotlight: Epitome driven 3-D Diffusion Tensor image segmentation: on extracting specific structures »
Kamiya Motwani · Nagesh Adluru · Chris Hinrichs · Vikas Singh -
2010 Poster: Epitome driven 3-D Diffusion Tensor image segmentation: on extracting specific structures »
Kamiya Motwani · Nagesh Adluru · Chris Hinrichs · andrew L Alexander · 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 -
2007 Spotlight: Ensemble Clustering using Semidefinite Programming »
Vikas Singh · Lopamudra Mukherjee · Jiming Peng · Jinhui Xu -
2007 Poster: Ensemble Clustering using Semidefinite Programming »
Vikas Singh · Lopamudra Mukherjee · Jiming Peng · Jinhui Xu -
2006 Poster: Gaussian and Wishart Hyperkernels »
Risi Kondor · Tony Jebara