conftrace_

perfect matching

3 papers

Explore in graph

Co-occurring keywords

combinatorial optimization (1039) blossom algorithm (1) hard sample mining (18) graphical model (864) bipartite graph (65) markov random field (303) exact inference (64) message passing (579) map inference (130) ising model (85)

Papers

MVP Matching: A Maximum-Value Perfect Matching for Mining Hard Samples, With Application to Person Re-Identification ICCV 2019
Minimum Weight Perfect Matching via Blossom Belief Propagation NIPS 2015
Polynomial-Time Exact Inference in NP-Hard Binary MRFs via Reweighted Perfect Matching AISTATS 2010