The Power of the Middle Bit