Finding an expected epsilon-accurate solution