DEBT - Total Net Long-term Debt - Tabular Disclosure (Details) - USD ($) $ in Millions	Jan. 31, 2016	Oct. 13, 2015	Feb. 01, 2015	Dec. 04, 2014	Feb. 01, 2013	Oct. 15, 2012
DEBT
Total gross long-term debt	$ 4,373		$ 5,271
Less unamortized discount	(11)		(14)
Less unamortized deferred debt costs	(51)		(83)
Total net long-term debt	4,311		5,174
Secured debt | HDS (Debt Issuer) | 5.25% December 2014 Senior Secured First Priority Notes due 2021
DEBT
Total gross long-term debt	$ 1,250		$ 1,250
Interest rate, stated rate (as a percent)	5.25%		5.25%	5.25%
Secured debt | HDS (Debt Issuer) | 11% April 2012 Senior Secured Second Priority Notes due 2020
DEBT
Total gross long-term debt			$ 675
Less unamortized deferred debt costs		$ (8)
Interest rate, stated rate (as a percent)			11.00%
Secured debt | HDS (Debt Issuer) | Credit facility | Senior ABL Facility due 2018
DEBT
Total gross long-term debt			$ 96
Interest rate, rate at end of period (as a percent)			2.02%
Secured debt | HDS (Debt Issuer) | Credit facility | Term Loan Facility due 2021
DEBT
Total gross long-term debt	$ 848		$ 975
Interest rate, rate at end of period (as a percent)	3.75%		4.00%
Unsecured debt | HDS (Debt Issuer) | 11.5% October 2012 Senior Unsecured Notes due 2020
DEBT
Total gross long-term debt	$ 1,000		$ 1,000
Interest rate, stated rate (as a percent)	11.50%		11.50%			11.50%
Unsecured debt | HDS (Debt Issuer) | 7.5% February 2013 Senior Unsecured Notes due 2020
DEBT
Total gross long-term debt	$ 1,275		$ 1,275
Interest rate, stated rate (as a percent)	7.50%		7.50%		7.50%