MAP inference result at 1 sec :
HMWS
Simulated Annealing