MAP inference result at 100 sec :
HMWS
Simulated Annealing