I am interested in computing the $R^2$ between a set of points $D_f = \{ (x,y)\} $ where $y = f(x)$ and a set of points $D' = \{(x',y') \}$ obtained adding noise to $D_f$.
I don't think I can use: $$ R^2 = 1 - \frac{\sum_i (y'_i - y_i)^2}{\sum_i (y'_i - \bar{y'})^2} $$ because noise can be added to the $x$ coordinate as well.
More specifically, I am interested in computing the $R^2$ to compare MIC (Maximal Information Coefficient) as in "Detecting Novel Associations in Large Data Sets" Reshef et al.