Learning in a Small/Big World