Restructuring and Strategic Charges - Summary of Charges (Details) - USD ($) $ in Thousands	3 Months Ended	12 Months Ended
	Oct. 28, 2017	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Restructuring Cost and Reserve [Line Items]
Asset impairment charges	$ 5,000	$ 13,300	$ 6,000	$ 2,500
Restructuring and strategic charges, pre-tax		$ 0	$ 0	31,027
Impairment charges
Restructuring Cost and Reserve [Line Items]
Asset impairment charges				1,453
Continuing employee-related costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax				1,796
Severance charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax				9,485
Proxy solicitation costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax				5,697
Lease terminations
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax				427
Outside services
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax				12,013
Other charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax				$ 156