How Is Online Learning Cost Effective