This is a very dense but nice paper that provides an original solution to a very important problem (graph matching). The reviewers raised a number of questions, which were all carefully and convincingly addressed in the rebuttal. There is a good balance between theoretical justification of the proposed method, algorithmic contributions, and promising experimental results.