Halving Learning