Income Taxes - Uncertain Tax Positions (Details) - USD ($)
$ in Thousands
12 Months Ended
Feb. 03, 2018
Jan. 28, 2017
Jan. 30, 2016
Reconciliation of Unrecognized Tax Benefits, Excluding Amounts Pertaining to Examined Tax Returns [Roll Forward]      
Unrecognized tax benefits, beginning of year $ 3,104 $ 9,506 $ 1,651
Gross addition for tax positions of the current year 118 296 767
Gross addition for tax positions of the prior year 30 527 7,174
Settlements (147) 0 (57)
Reduction for tax positions of prior years (46) (23) (29)
Lapse of statute of limitations (661) (7,202) 0
Unrecognized tax benefits, end of year $ 2,398 $ 3,104 $ 9,506