STOCK-BASED COMPENSATION AND EMPLOYEE BENEFIT PLANS - Stock Option Activity (Details) - Stock options - $ / shares shares in Thousands	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Number of Shares
Outstanding, beginning balance (in shares)	10,439	15,010	14,818
Granted (in shares)	0	0	930
Exercised (in shares)	(5,647)	(4,076)	(312)
Canceled (in shares)	(55)	(495)	(426)
Outstanding, ending balance (in shares)	4,737	10,439	15,010
Weighted Average Option Price
Outstanding, beginning balance (in dollars per share)	$ 14.08	$ 13.30	$ 13.00
Granted (in dollars per share)			18.00
Exercised (in dollars per share)	12.50	10.97	12.02
Canceled (in dollars per share)	15.28	15.94	13.91
Outstanding, ending balance (in dollars per share)	$ 15.95	$ 14.08	$ 13.30