Impact of Censored Sampling on the Performance of Restart Strategies