SMS: On the Nisan-Ronen conjecture