Loss Per Share (Details 2) - USD ($)	3 Months Ended		12 Months Ended
	Apr. 29, 2017	Apr. 30, 2016	Jan. 28, 2017	Jun. 26, 2012
Equity, Class of Treasury Stock [Line Items]
Shares repurchased, aggregate cost	$ 17,827,000		$ 3,532,000
Share Repurchase Program
Equity, Class of Treasury Stock [Line Items]
Value of common stock authorized to be repurchased				$ 500,000,000
Number of common stock repurchased (in shares)	1,485,195	0
Shares repurchased, aggregate cost	$ 17,800,000	$ 0
Value of common stock remaining to be repurchased	$ 430,500,000