Generalizing Graph Matching beyond Quadratic Assignment Model

Tianshu Yu, Junchi Yan, Yilin Wang, Wei Liu, baoxin Li

Neural Information Processing Systems 

In this paper, we show that a large family of functions, defined as Separable Functions, can asymptotically approximate the discrete matching problem by varying the approximation controlling parameters.