Halving Random Search Model