Statistics for Randomly-connected Non-Local Conditional Random Fields