measure cost of a matching, random noise for graphs, inverse sampling