Selected Quarterly Financial Data (Unaudited) (Details) - USD ($) $ / shares in Units, $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 30, 2016	Oct. 31, 2015	Aug. 01, 2015	May. 02, 2015	Jan. 31, 2015	Nov. 01, 2014	Aug. 02, 2014	May. 03, 2014	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Condensed Financial Statements, Captions [Line Items]
Net sales	$ 498,038	$ 363,325	$ 326,861	$ 318,643	$ 593,761	$ 452,889	$ 396,155	$ 395,858	$ 1,506,867	$ 1,838,663	$ 2,090,902
Gross profit	100,980	74,570	58,329	59,123	134,513	68,878	62,550	70,497	293,002	336,438	357,363
Net loss	$ (21,653)	$ (26,363)	$ (43,659)	$ (45,268)	$ (13,534)	$ (52,323)	$ (63,819)	$ (76,782)	$ (136,943)	$ (206,458)	$ (141,831)
Basic loss per share (in dollars per share)	$ (0.27)	$ (0.33)	$ (0.55)	$ (0.57)	$ (0.17)	$ (0.66)	$ (0.81)	$ (0.98)	$ (1.72)	$ (2.62)	$ (1.81)
Diluted loss per share (in dollars per share)	$ (0.27)	$ (0.33)	$ (0.55)	$ (0.57)	$ (0.17)	$ (0.66)	$ (0.81)	$ (0.98)	$ (1.72)	$ (2.62)	$ (1.81)
Asset impairment charges									$ 11,120	$ 82,325	$ 46,070
Reserves against net deferred tax assets							$ 3,400
Reserves against net deferred tax assets (in usd per share)							$ 0.04
Cost of Sales
Condensed Financial Statements, Captions [Line Items]
Asset impairment charges	$ 8,300	$ 2,700			$ 12,600	$ 12,500	$ 19,000	$ 2,600
Asset impairment charges, after tax	$ 8,300	$ 2,700			$ 9,900	$ 10,900	$ 18,500	$ 2,500
Asset impairment charges per share (in dollars per share)	$ 0.10	$ 0.03			$ 0.13	$ 0.13	$ 0.23	$ 0.03
Store closing costs	$ 200	$ (400)	$ 2,600	$ 2,300
Store closing costs, after tax	$ 200	$ (400)	$ 2,900	$ 2,300
Store closing costs per share	$ 0.00	$ 0.01	$ 0.04	$ 0.03
Leased buyout costs						$ 3,700
Leased buyout costs, after tax						$ 3,200
Leased buyout costs, per share						$ 0.04
Selling, General and Administrative Expenses
Condensed Financial Statements, Captions [Line Items]
Defined benefit plan, recognized net gain (loss) due to settlements				$ 1,100
Defined benefit plan, recognized net gain (loss) due to settlements, after tax				$ 1,100
Defined benefit plan, recognized net gain (loss) due to settlements per share				$ 0.02
Real estate consulting fees			$ 2,300
Real estate consulting fees, after tax			$ 2,400
Real estate consulting fees per share			$ 0.03
Other costs, including severance and consulting costs	$ 3,000				$ 2,800
Other costs, including severance and consulting costs, after tax	$ 3,000				$ 2,200
Other costs, including severance and consulting costs, per share (in dollars per share)	$ 0.04				$ 0.03
Consulting fees		$ (400)					$ 3,100
Consulting fees, after tax		$ (400)					$ 3,000
Consulting fees per share (in usd per share)		$ 0.01					$ 0.04
Restructuring Charges
Condensed Financial Statements, Captions [Line Items]
Asset impairment charges								$ 30,500
Asset impairment charges, after tax								$ 29,100
Asset impairment charges per share (in dollars per share)								$ 0.37
Other restructuring Charges			$ (6,100)			$ 1,700	$ 3,000	$ 4,000
Other restructuring charges, after tax			$ (6,400)			$ 1,500	$ 2,900	$ 3,800
Other restructuring charges, per share (in dollars per share)			$ 0.08			$ 0.02	$ 0.04	$ 0.05
Former Chief Executive Officer | Selling, General and Administrative Expenses
Condensed Financial Statements, Captions [Line Items]
Severance costs						$ 2,300
Severance cost, after tax						$ 2,000
Severance costs (usd per share)						$ 0.03
Stock-based compensation						$ 2,000
Stock-based compensation, net of tax						$ 1,800
Stock-based compensation (in usd per share)						$ 0.02