Summary of Significant Accounting Policies - Summary of Plant and Equipment (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 27, 2017	Jan. 29, 2016	Jan. 30, 2015
Accounting Policies [Abstract]
Depreciation and amortization	$ 19,003	$ 17,399	$ 19,703
Property, Plant and Equipment, Net, by Type [Abstract]
Gross property and equipment	308,791	287,361
Accumulated depreciation	(185,955)	(177,530)
Total property and equipment, net	122,836	109,831
Depreciation expense		17,000	$ 17,100
Land
Property, Plant and Equipment, Net, by Type [Abstract]
Gross property and equipment	3,466	3,509
Buildings and improvements
Property, Plant and Equipment, Net, by Type [Abstract]
Gross property and equipment	$ 98,213	99,957
Buildings and improvements | Minimum
Property, Plant and Equipment, Net, by Type [Abstract]
Asset lives of property and equipment	15 years
Buildings and improvements | Maximum
Property, Plant and Equipment, Net, by Type [Abstract]
Asset lives of property and equipment	30 years
Furniture, fixtures and equipment
Property, Plant and Equipment, Net, by Type [Abstract]
Gross property and equipment	$ 78,563	78,864
Furniture, fixtures and equipment | Minimum
Property, Plant and Equipment, Net, by Type [Abstract]
Asset lives of property and equipment	3 years
Furniture, fixtures and equipment | Maximum
Property, Plant and Equipment, Net, by Type [Abstract]
Asset lives of property and equipment	10 years
Computer hardware and software
Property, Plant and Equipment, Net, by Type [Abstract]
Gross property and equipment	$ 82,491	75,170
Computer hardware and software | Minimum
Property, Plant and Equipment, Net, by Type [Abstract]
Asset lives of property and equipment	3 years
Computer hardware and software | Maximum
Property, Plant and Equipment, Net, by Type [Abstract]
Asset lives of property and equipment	5 years
Leasehold improvements
Property, Plant and Equipment, Net, by Type [Abstract]
Gross property and equipment	$ 11,176	12,841
Leasehold improvements | Minimum
Property, Plant and Equipment, Net, by Type [Abstract]
Asset lives of property and equipment	3 years
Leasehold improvements | Maximum
Property, Plant and Equipment, Net, by Type [Abstract]
Asset lives of property and equipment	7 years
Construction in Progress [Member]
Property, Plant and Equipment, Net, by Type [Abstract]
Gross property and equipment	$ 34,882	$ 17,020