Income Taxes (Tables)

12 Months Ended

Jan. 30, 2015

Income Tax Disclosure [Abstract]

Schedule of Provision for Income Taxes

The provision for income taxes related to continuing operations for each of the three years ended January 30, 2015 included the following:

	Year Ended
	January 30, 2015			January 31, 2014			January 31, 2013
	(in millions)
Current:
Federal and foreign	$	16		$	32		$	(52	)
State	(6		)	13			9
Deferred:
Federal and foreign	26			(28		)	55
State	11			(13		)	10
Total	$	47		$	4		$	22

Schedule of Reconciliation of Provision for Income Taxes

A reconciliation of the provision for income taxes to the amount computed by applying the statutory federal income tax rate to income from continuing operations before income taxes for each of the three years ended January 30, 2015 follows:

	Year Ended
	January 30, 2015			January 31, 2014			January 31, 2013
	(dollars in millions)
Amount computed at the statutory federal income tax rate (35%)	$	(99	)	$	31		$	121
State income taxes, net of federal tax benefit	3			—			10
Taxable conversion of subsidiary	(116		)	—			—
Change in valuation allowance for deferred tax assets	105			—			—
Change in accruals for uncertain tax positions	2			(5		)	(1		)
CityTime uncertain tax liability	—			—			(96		)
Research and development credits	(4		)	(3		)	(5		)
Dividends paid to employee stock ownership plan	(4		)	(22		)	(9		)
U.S. manufacturing activity benefit	—			(3		)	(1		)
Non-deductible penalties	—			4			—
Non-deductible goodwill	156			—			—
Other	4			2			3
Total	$	47		$	4		$	22
Effective income tax rate	(16.6		)%	4.5		%	6.4		%

Schedule of Deferred Tax Assets (Liabilities)

Deferred income taxes are recorded for differences in the basis of assets and liabilities for financial reporting purposes and tax reporting purposes. Deferred tax assets (liabilities) were comprised of the following:

	Year Ended
	January 30, 2015			January 31, 2014
	(in millions)
Accrued vacation and bonuses	$	44		$	62
Investments	3			3
Deferred compensation	39			38
Vesting stock awards	28			34
Credits and net operating losses carryovers	9			27
Employee benefit contributions	4			3
Capital loss carryover	113			—
Reserves	41			51
Deferred rent and tenant allowances	15			14
Other	15			9
Total deferred tax assets	311			241
Valuation allowance	(120		)	(7		)
Deferred tax assets, net of valuation allowance	191			234
Deferred revenue	(47		)	(31		)
Fixed asset basis differences	—			(27		)
Purchased intangible assets	(121		)	(138		)
Partnership interest	(10		)	—
Other	(8		)	—
Total deferred tax liabilities	(186		)	(196		)
Net deferred tax assets	$	5		$	38

Schedule of Net Deferred Tax Assets

Net deferred tax assets (liabilities) were as follows:

	Year Ended
	January 30, 2015			January 31, 2014
	(in millions)
Net current deferred tax assets	$	12		$	89
Net non-current deferred tax assets	14			15
Net non-current deferred tax liabilities	(21		)	(66		)
Total net deferred tax assets	$	5		$	38

Schedule of Changes in Unrecognized Tax Benefits

The changes in the unrecognized tax benefits, excluding accrued interest and penalties, were as follows:

	Year Ended
	January 30, 2015			January 31, 2014			January 31, 2013
	(in millions)
Unrecognized tax benefits at beginning of year	$	14		$	21		$	129
Additions for tax positions related to current year	2			—			—
Additions for tax positions related to prior years	11			2			2
Reductions for tax positions related to prior years	(5		)	—			(107		)
Settlements with taxing authorities	(1		)	—			(1		)
Lapse of statute of limitations	(4		)	(9		)	(2		)
Unrecognized tax benefits at end of year	$	17		$	14		$	21
Unrecognized tax benefits that, if recognized, would affect the effective income tax rate	$	5		$	6		$	10