Loss Per Share (Details) - USD ($) $ / shares in Units, shares in Thousands, $ 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
Earnings Per Share [Abstract]
Net loss	$ (21,653)	$ (26,363)	$ (43,659)	$ (45,268)	$ (13,534)	$ (52,323)	$ (63,819)	$ (76,782)	$ (136,943)	$ (206,458)	$ (141,831)
Weighted average basic shares (in shares)									79,610	78,862	78,455
Impact of dilutive securities (in shares)									0	0	0
Weighted average diluted shares (in shares)									79,610	78,862	78,455
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)