Share-Based Compensation - Summary of the Activity for Performance-Based Restricted Stock Units (Details) - Performance-based RSUs - USD ($) $ / shares in Units, $ in Thousands		12 Months Ended
		Jan. 28, 2018	Jan. 29, 2017	Jan. 31, 2016
Units
Beginning balance (in shares)		383,000
Performance units granted (in shares)	[1]	215,857	231,000	235,000
Performance units vested (in shares)		(42,000)
Performance units cancelled/forfeited (in shares)		(194,000)
Ending balance (in shares)		363,000	383,000
Weighted Average Grant Date Fair Value (per share)
Beginning balance (in dollars per share)		$ 22.31
Weighted average fair value units granted (in dollars per share)	[1]	39.55	$ 17.51	$ 28.60
Performance units vested (in dollars per share)		38.01
Performance units cancelled/forfeited (in dollars per share)		30.07
Ending balance (in dollars per share)		$ 26.58	$ 22.31
Subject to share settlement
Units
Beginning balance (in shares)		195,000
Performance units granted (in shares)		216,000
Performance units vested (in shares)		(42,000)
Performance units cancelled/forfeited (in shares)		(114,000)
Change in liability (in shares)		0
Ending balance (in shares)		255,000	195,000
Subject to cash settlement
Units
Beginning balance (in shares)		188,000
Performance units granted (in shares)		0
Performance units vested (in shares)		0
Performance units cancelled/forfeited (in shares)		(80,000)
Ending balance (in shares)		108,000	188,000
Recorded Liability
Beginning balance		$ 1,677
Performance units vested		0
Change in liability		4,791
Ending balance		$ 6,468	$ 1,677

[1] Restricted stock units granted includes awards that will be cash settled of 0 units in fiscal year 2018, 115,500 units in fiscal year 2017, and 90,500 units in fiscal year 2016.