STOCK-BASED COMPENSATION AND EMPLOYEE BENEFIT PLANS - Restricted Stock and Restricted Stock Units - Additional Disclosures (Details) - Restricted stock and restricted stock units - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Restricted Stock and Restricted Stock Units
Stock-based compensation expense	$ 11	$ 9	$ 1
Stock-based compensation expense expected to be recorded over the vesting period	$ 30
Unamortized stock-based compensation expense, recognition period (in years)	2 years 8 months 12 days