adds random restarts/averaging over restarts