Summary of Significant Accounting Policies - Potential Common Stock Equivalents Excluded from Computation of Diluted Earning Per Share (Details) - $ / shares shares in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Anti dilutive shares	439	583	498
Stock options
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Anti dilutive shares	1,162	1,244	1,545
Range of exercise prices of such options, minimum	$ 4.49	$ 4.96	$ 4.96
Range of exercise prices of such options, maximum	$ 7.52	$ 7.52	$ 7.52
RSUs (time-vested)
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Anti dilutive shares	370
Restricted and Deferred stock
Antidilutive Securities Excluded from Computation of Earnings Per Share [Line Items]
Anti dilutive shares	8	22