INCOME TAXES - Tax Effects of Temporary Differences that Give Rise to Significant Portions of Deferred Tax Assets, Net (Details) - USD ($) $ in Millions	Feb. 03, 2019	Jan. 28, 2018
Deferred Tax Assets:
Accrued compensation	$ 12	$ 10
Accrued self-insurance liabilities	9	9
Other accrued liabilities	13	14
Restructuring liabilities	7	6
Net operating loss carryforward	99	239
Fixed assets	1	2
Allowance for doubtful accounts	4	3
Inventory	26	22
Tax credit carryforward	40	38
Cash flow hedge	5
Other		3
Valuation allowance	(7)	(7)
Noncurrent deferred tax assets	209	339
Deferred Tax Liabilities:
Prepaid expense		(1)
Deferred financing costs	(2)	(23)
Software costs	(11)	(5)
Intangible assets	(118)	(95)
Income from discharge of indebtedness		(10)
Noncurrent deferred tax liabilities	(131)	(134)
Deferred tax assets, net	$ 78	$ 205