Restructuring and Strategic Charges - Summary of Charges (Details) - USD ($) $ in Thousands	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017	Jan. 30, 2016
Restructuring Cost and Reserve [Line Items]
Asset impairment charges	$ 6,000	$ 2,500	$ 1,400
Restructuring and strategic charges, pre-tax	$ 0	31,027	48,801
Impairment charges
Restructuring Cost and Reserve [Line Items]
Asset impairment charges		1,453	22,001
Continuing employee-related costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax		1,796	8,330
Severance charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax		9,485	6,863
Proxy solicitation costs
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax		5,697	0
Lease terminations
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax		427	9,578
Outside services
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax		12,013	0
Other charges
Restructuring Cost and Reserve [Line Items]
Restructuring and strategic charges, pre-tax		$ 156	$ 2,029