Summary of Significant Accounting Policies - Revenue Recognition (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 29, 2016	Jan. 30, 2015	Jan. 31, 2014
Movement in Valuation Allowances and Reserves [Roll Forward]
Revenue recognized from gift card breakage	$ 2,200	$ 1,700	$ 1,700
Sales returns and allowances
Movement in Valuation Allowances and Reserves [Roll Forward]
Beginning balance	13,868	13,805	13,524
Provision	166,579	187,000	211,505
Write-offs	(167,842)	(186,937)	(211,224)
Ending balance	$ 12,605	$ 13,868	$ 13,805