The Cost of Learning