Income Taxes (Tables)
 12 Months Ended
Jan. 31, 2015
Income Tax Disclosure [Abstract]  
Schedule of Components of Income Tax Expense (Benefit)
The components of our income tax expense/(benefit) were as follows:
($ in millions)
 
2014
 
2013
 
2012
Current
 
 
 
 
 
 
Federal and foreign
 
$
12

 
$
(16
)
 
$
(95
)
State and local
 
8

 
(8
)
 
79

Total current
 
20

 
(24
)
 
(16
)
Deferred
 
 
 
 
 
 
Federal and foreign
 
9

 
(428
)
 
(465
)
State and local
 
(6
)
 
(46
)
 
(70
)
Total deferred
 
3

 
(474
)
 
(535
)
Total
 
$
23

 
$
(498
)
 
$
(551
)
Schedule of Effective Income Tax Rate Reconciliation
A reconciliation of the statutory federal income tax rate to our effective rate is as follows:
(percent of pre-tax income/(loss))
 
2014
 
2013
 
2012
Federal income tax at statutory rate
 
(35.0
)%
 
(35.0
)%
 
(35.0
)%
State and local income tax, less federal income tax benefit
 
(4.2
)
 
(4.1
)
 
(3.7
)
Increase in valuation allowance federal and state
 
41.6

 
28.6

 
4.3

Tax benefit resulting from OCI allocation
 
—

 
(16.1
)
 
—

Tax effect of dividends on ESOP shares
 
—

 
—

 
(0.1
)
Other, including permanent differences and credits
 
0.7

 
0.2

 
(1.4
)
Effective tax rate
 
3.1
 %
 
(26.4
)%
 
(35.9
)%
Schedule of Deferred Tax Assets and Liabilities
Our deferred tax assets and liabilities were as follows:
($ in millions)
 
2014
 
2013
Assets
 
 
 
 
Merchandise inventory
 
$
35

 
$
49

Accrued vacation pay
 
24

 
28

Gift cards
 
76

 
69

Stock-based compensation
 
76

 
69

State taxes
 
25

 
36

Workers’ compensation/general liability
 
87

 
93

Accrued rent
 
35

 
32

Mirror savings plan
 
18

 
21

Net operating loss and tax credit carryforwards
 
1,100

 
918

Other
 
51

 
68

Total deferred tax assets
 
1,527

 
1,383

Valuation allowance
 
(784
)
 
(304
)
Total net deferred tax assets
 
743

 
1,079

Liabilities
 
 
 
 
Depreciation and amortization
 
(851
)
 
(973
)
Pension and other retiree obligations
 
(3
)
 
(172
)
Tax benefit transfers
 
(59
)
 
(63
)
Long-lived intangible assets
 
(21
)
 
(13
)
Total deferred tax liabilities
 
(934
)
 
(1,221
)
Total net deferred tax liabilities
 
$
(191
)
 
$
(142
)


Deferred tax assets and liabilities included in our Consolidated Balance Sheets were as follows:
($ in millions)
 
2014
 
2013
Other current assets
 
$
172

 
$
193

Other long-term liabilities
 
(363
)
 
(335
)
Total net deferred tax liabilities
 
$
(191
)
 
$
(142
)
Summary of Income Tax Contingencies
A reconciliation of unrecognized tax benefits is as follows:
($ in millions)
 
2014
 
2013
 
2012
Beginning balance
 
$
70

 
$
76

 
$
110

Additions for tax positions of prior years
 
10

 
6

 
5

Reductions for tax positions of prior years
 
—

 
(1
)
 
(11
)
Settlements and effective settlements with tax authorities
 
(16
)
 
(9
)
 
(24
)
Expirations of statute
 
(2
)
 
(2
)
 
(4
)
Balance at end of year 
 
$
62

 
$
70

 
$
76



Unrecognized tax benefits included in our Consolidated Balance Sheets were as follows:
($ in millions)
 
2014
 
2013
Deferred taxes (current assets) (Note 3)
 
$
49

 
$
—

Accounts payable and accrued expenses (Note 6)
 
5

 
2

Other liabilities (Note 7)
 
8

 
68

Total
 
$
62

 
$
70