INCOME TAXES - Tax Effects of Temporary Differences that Give Rise to Significant Portions of Deferred Tax Assets, Net (Details) - USD ($) $ in Millions	Jan. 31, 2016	Feb. 01, 2015
Deferred Tax Assets:
Accrued compensation	$ 26	$ 32
Accrued self-insurance liabilities	17	18
Other accrued liabilities	24	25
Deferred revenue		7
Restructuring liabilities	23	27
Net operating loss	751	960
Fixed assets	25	20
Allowance for doubtful accounts	6	7
Inventory	35	37
Tax credits carryforward	14	6
Other	5	24
Valuation allowance	(6)	(1,013)
Total deferred tax assets, net	920	150
Deferred Tax Liabilities:
Prepaid expenses	(1)	(1)
Deferred financing costs	(9)	(27)
Software costs	(12)	(17)
Intangible assets	(166)	(194)
Income from discharge of indebtedness	(47)	(63)
Deferred tax liabilities	(235)	$ (302)
Deferred tax assets, net	$ 685