Universal performance bounds of restart