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