The Advantage of Online Learning