Title: JUST FOLLOW the MAP - How Hard Can It Be?