The Benefits of Online Learning