Accelerated Message Passing for Entropy-Regularized MAP Inference