Finally, we have a closed form expression for the MAP detector. Its a the first order approximation valid for weakish edge and node potentials...
Icing on the cake: Decision statistic does not need the entire adjacency matrix, Just the first order degree information.
Icing on the cake: Decision statistic does not need the entire adjacency matrix, Just the first order degree information.