Share-Based Compensation - Summary of the Activity for Performance-Based Restricted Stock Units (Details) - Performance-based RSUs - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands		12 Months Ended
		Jan. 29, 2017		Jan. 31, 2016	Jan. 25, 2015
Units
Beginning balance (in shares)	[1]	384
Performance units granted (in shares)	[2]	231	[1]	235	256
Stock units vested (in shares)	[1]	0
Stock units forfeited (in shares)	[1]	(232)
Ending balance (in shares)	[1]	383		384
Weighted Average Grant Date Fair Value (per share)
Beginning balance (in dollars per share)	[1]	$ 26.57
Weighted average fair value units granted (in dollars per share)	[2]	17.51	[1]	$ 28.60	$ 24.74
Performance units vested (in dollars per share)	[1]	0.00
Performance units forfeited (in dollars per share)	[1]	24.63
Ending balance (in dollars per share)	[1]	$ 22.31		$ 26.57
Aggregate Unrecognized Compensation
Beginning balance		$ 1,925
Ending balance		$ 8,105		$ 1,925
Weighted Average Remaining Expense Period (in years)
Ending Balance		1 year 7 months		1 year 6 months
Subject to share settlement
Units
Beginning balance (in shares)		203
Performance units granted (in shares)		116
Stock units vested (in shares)		0
Stock units forfeited (in shares)		(124)
Change in liability (in shares)		0
Ending balance (in shares)		195		203
Subject to cash settlement
Units
Beginning balance (in shares)		181
Performance units granted (in shares)		115
Stock units vested (in shares)		0
Stock units forfeited (in shares)		(108)
Ending balance (in shares)		188		181
Recorded Liability
Beginning balance		$ 237
Performance unit vested		0
Change in liability		1,440
Ending balance		$ 1,677		$ 237

[1] Includes 189,000 of restricted stock unit awards that will be cash settled and 196,000 of awards that will be settled in shares.

[2] nits granted includes awards that will be cash settled of 115,500 in fiscal year 2017, 90,500 in fiscal year 2016, and 128,016 in fiscal year 2015.