[PDF][PDF] Minimax rates in permutation estimation for feature matching

O Collier, AS Dalalyan - The Journal of Machine Learning Research, 2016 - jmlr.org
The problem of matching two sets of features appears in various tasks of computer vision
and can be often formalized as a problem of permutation estimation. We address this …

Faster matchings via learned duals

M Dinitz, S Im, T Lavastida… - Advances in neural …, 2021 - proceedings.neurips.cc
A recent line of research investigates how algorithms can be augmented with machine-
learned predictions to overcome worst case lower bounds. This area has revealed …

Solving the multi-way matching problem by permutation synchronization

D Pachauri, R Kondor, V Singh - Advances in neural …, 2013 - proceedings.neurips.cc
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 …

Efficient sampling for bipartite matching problems

M Volkovs, R Zemel - Advances in Neural Information …, 2012 - proceedings.neurips.cc
Bipartite matching problems characterize many situations, ranging from ranking in
information retrieval to correspondence in vision. Exact inference in real-world applications …

Joint probabilistic matching using m-best solutions

S Hamid Rezatofighi, A Milan, Z Zhang… - Proceedings of the …, 2016 - cv-foundation.org
Matching between two sets of objects is typically approached by finding the object pairs that
collectively maximize the joint matching score. In this paper, we argue that this single …

A kernel method for the two-sample-problem

A Gretton, K Borgwardt, M Rasch… - Advances in neural …, 2006 - proceedings.neurips.cc
We propose two statistical tests to determine if two samples are from different distributions.
Our test statistic is in both cases the distance between the means of the two samples …

Finding correspondence from multiple images via sparse and low-rank decomposition

Z Zeng, TH Chan, K Jia, D Xu - … Computer Vision, Florence, Italy, October 7 …, 2012 - Springer
We investigate the problem of finding the correspondence from multiple images, which is a
challenging combinatorial problem. In this work, we propose a robust solution by exploiting …

Provable benefits of score matching

C Pabbaraju, D Rohatgi, AP Sevekari… - Advances in …, 2024 - proceedings.neurips.cc
Score matching is an alternative to maximum likelihood (ML) for estimating a probability
distribution parametrized up to a constant of proportionality. By fitting the''score''of the …

On the stability of feature selection in the presence of feature correlations

K Sechidis, K Papangelou, S Nogueira… - Machine Learning and …, 2020 - Springer
Feature selection is central to modern data science. The 'stability'of a feature selection
algorithm refers to the sensitivity of its choices to small changes in training data. This is, in …

A study of affine matching with bounded sensor error

WEL Grimson, DP Huttenlocher, DW Jacobs - International Journal of …, 1994 - Springer
Affine transformations of the plane have been used in a number of model-based recognition
systems. Because the underlying mathematics are based on exact data, in practice various …