By contrast , Mr. Yudhoyono and Lee Hsien Loong , Singapore 's prime minister , agreed this week to begin negotiating an extradition treaty and Mr. Yudhoyono spoke Wednesday of growing personal ties between the leaders .