Department store titan Macy’s (NYSE: M) is coming off a bad couple of years. Sales have been sliding since the beginning of 2015. Meanwhile, the company’s cost cuts haven’t been enough to keep Macy’s profit margin steady. This has led to a series of sharp profit declines.